James Davies

27 papers A* 4Journal 23
YearRankTypeTitle / Venue / Authors
2026 A* conf
Burling Graphs in Graphs with Large Chromatic Number.
SODA
Tara Abrishami, Marcin Brianski, James Davies, Xiying Du, Jana Masaríková, Pawel Rzazewski, Bartosz Walczak
2026 J jnl
Reuniting χ-boundedness with polynomial χ-boundedness.
J. Comb. Theory B
Maria Chudnovsky, Linda Cook, James Davies, Sang-il Oum
2025 J jnl
Burling graphs in graphs with large chromatic number.
CoRR
Tara Abrishami, Marcin Brianski, James Davies, Xiying Du, Jana Masaríková, Pawel Rzazewski, Bartosz Walczak
2025 J jnl
Geometric Graphs with Exponential Chromatic Number and Arbitrary Girth.
Am. Math. Mon.
Matija Bucic, James Davies
2025 J jnl
Odd coloring graphs with linear neighborhood complexity.
CoRR
James Davies, Meike Hatzel, Kolja Knauer, Rose McCarty, Torsten Ueckerdt
2025 J jnl
Pivot-minors and the Erdős-Hajnal conjecture.
J. Comb. Theory B
James Davies
2025 J jnl
Preparing graph states forbidding a vertex-minor.
CoRR
James Davies, Andrew Jena
2025 J jnl
String graphs are quasi-isometric to planar graphs.
CoRR
James Davies
2025 A* conf
Strongly Sublinear Separators and Bounded Asymptotic Dimension for Sphere Intersection Graphs.
SoCG
James Davies, Agelos Georgakopoulos, Meike Hatzel, Rose McCarty
2025 J jnl
Strongly sublinear separators and bounded asymptotic dimension for sphere intersection graphs.
CoRR
James Davies, Agelos Georgakopoulos, Meike Hatzel, Rose McCarty
2024 J jnl
Colouring t-perfect graphs.
CoRR
Maria Chudnovsky, Linda Cook, James Davies, Sang-il Oum, Jane Tan
2024 J jnl
Counterexample to Babai's lonely colour conjecture.
CoRR
James Davies, Meike Hatzel, Liana Yepremyan
2024 J jnl
Polynomial Gyárfás-Sumner conjecture for graphs of bounded boxicity.
CoRR
James Davies, Yelena Yuditsky
2024 J jnl
Separating Polynomial χ-Boundedness from χ-Boundedness.
Comb.
Marcin Brianski, James Davies, Bartosz Walczak
2023 J jnl
Coloring polygon visibility graphs and their generalizations.
J. Comb. Theory B
James Davies, Tomasz Krawczyk, Rose McCarty, Bartosz Walczak
2023 J jnl
Grounded L-Graphs Are Polynomially χ-Bounded.
Discret. Comput. Geom.
James Davies, Tomasz Krawczyk, Rose McCarty, Bartosz Walczak
2023 J jnl
Reuniting χ-boundedness with polynomial χ-boundedness.
CoRR
Maria Chudnovsky, Linda Cook, James Davies, Sang-il Oum
2023 J jnl
Triangle-free graphs with large chromatic number and no induced wheel.
J. Graph Theory
James Davies
2022 A* conf
A Solution to Ringel's Circle Problem.
SoCG
James Davies, Chaya Keller, Linda Kleist, Shakhar Smorodinsky, Bartosz Walczak
2022 J jnl
Separating polynomial χ-boundedness from χ-boundedness.
CoRR
Marcin Brianski, James Davies, Bartosz Walczak
2022 J jnl
Vertex-Minor-Closed Classes are χ-Bounded.
Comb.
James Davies
2021 J jnl
A solution to Ringel's circle problem.
CoRR
James Davies, Chaya Keller, Linda Kleist, Shakhar Smorodinsky, Bartosz Walczak
2021 A* conf
Colouring Polygon Visibility Graphs and Their Generalizations.
SoCG
James Davies, Tomasz Krawczyk, Rose McCarty, Bartosz Walczak
2021 J jnl
Colouring polygon visibility graphs and their generalizations.
CoRR
James Davies, Tomasz Krawczyk, Rose McCarty, Bartosz Walczak
2021 J jnl
Edge-maximal graphs on orientable and some nonorientable surfaces.
J. Graph Theory
James Davies, Florian Pfender
2021 J jnl
Grounded L-graphs are polynomially χ-bounded.
CoRR
James Davies, Tomasz Krawczyk, Rose McCarty, Bartosz Walczak
2020 J jnl
Locally Hamiltonian Graphs and Minimal Size of Maximal Graphs on a Surface.
Electron. J. Comb.
James Davies, Carsten Thomassen