James C. Davies

Generating author description...

All published works

Action	Title	Year	Authors
+ PDF Chat	Chromatic number of spacetime	2025	James C. Davies
+	Prime and polynomial distances in colourings of the plane	2023	James C. Davies Rose McCarty Michał Pilipczuk
+	Chromatic number of spacetime	2023	James C. Davies
+ PDF Chat	Triangle‐free graphs with large chromatic number and no induced wheel	2022	James C. Davies
+	Improved bounds for colouring circle graphs	2022	James C. Davies
+	Grounded L-graphs are polynomially χ-bounded.	2021	James C. Davies Tomasz Krawczyk Rose McCarty Bartosz Walczak
+	Improved bounds for colouring circle graphs	2021	James C. Davies
+ PDF Chat	Box and Segment Intersection Graphs with Large Girth and Chromatic Number	2021	James C. Davies
+ PDF Chat	Edge‐maximal graphs on orientable and some nonorientable surfaces	2021	James C. Davies Florian Pfender
+	Colouring polygon visibility graphs and their generalizations	2021	James C. Davies Tomasz Krawczyk Rose McCarty Bartosz Walczak
+	Grounded L-graphs are polynomially $χ$-bounded	2021	James C. Davies Tomasz Krawczyk Rose McCarty Bartosz Walczak
+ PDF Chat	Circle graphs are quadratically χ‐bounded	2020	James C. Davies Rose McCarty
+	Vertex-minor-closed classes are $\chi$-bounded	2020	James C. Davies
+ PDF Chat	Locally Hamiltonian Graphs and Minimal Size of Maximal Graphs on a Surface	2020	James C. Davies Carsten Thomassen
+	A nontentative opinion about “some tentative uniformities”	2020	James C. Davies
+	Locally Hamiltonian graphs and minimal size of maximal graphs on a surface.	2020	James C. Davies Carsten Thomassen
+	Vertex-minor-closed classes are $χ$-bounded	2020	James C. Davies
+	Edge-maximal graphs on orientable and some non-orientable surfaces	2019	James C. Davies Florian Pfender
+	The J-Curve Theory	1978	James C. Davies

Common Coauthors

Coauthor	Papers Together
Rose McCarty	5
Tomasz Krawczyk	3
Bartosz Walczak	3
Florian Pfender	2
Carsten Thomassen	2
Michał Pilipczuk	1

Commonly Cited References

Action	Title	Year	Authors	# of times referenced
+	A survey of χ‐boundedness	2020	Alex Scott Paul Seymour	6
+ PDF Chat	On-Line Approach to Off-Line Coloring Problems on Graphs with Geometric Representations	2016	Tomasz Krawczyk Bartosz Walczak	5
+	On the chromatic number of multiple interval graphs and overlap graphs	1985	András Gyárfás	5
+ PDF Chat	Edge-Maximal Graphs on Surfaces	2017	Colin McDiarmid David R. Wood	4
+ PDF Chat	Minimal triangulations on orientable surfaces	1980	Mark Jungerman Gerhard Ringel	4
+	Upper bounds on the chromatic number of graphs	1988	Alexandr Kostochka	4
+ PDF Chat	Circle graphs are quadratically χ‐bounded	2020	James C. Davies Rose McCarty	4
+	A turán-type theorem on chords of a convex polygon	1992	Vasilis Capoyleas János Pach	4
+	Triangle-free intersection graphs of line segments with large chromatic number	2013	Arkadiusz Pawlik Jakub Kozik Tomasz Krawczyk Michał Lasoń Piotr Micek William T. Trotter Bartosz Walczak	4
+ PDF Chat	Problems from the world surrounding perfect graphs	1987	András Gyárfás	3
+	A triangle-free circle graph with chromatic number 5	1996	Alexander Ageev	3
+ PDF Chat	Coloring Curves that Cross a Fixed Curve	2018	Alexandre Rok Bartosz Walczak	3
+	Covering and coloring polygon-circle graphs	1997	Alexandr Kostochka Jan Kratochvı́l	3
+	Every Planar Graph Is 5-Choosable	1994	Carsten Thomassen	2
+	Covering and coloring problems for relatives of intervals	1985	András Gyárfás Jenö Lehel	2
+ PDF Chat	Sur Un Problème De Configurations Et Sur Les Fractions Continues	1952	Jacques Touchard	2
+	Induced subgraphs of graphs with large chromatic number. V. Chandeliers and strings	2016	Maria Chudnovsky Alex Scott Paul Seymour	2
+	Classes of graphs with small rank decompositions are <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" altimg="si1.gif" display="inline" overflow="scroll"><mml:mi>χ</mml:mi></mml:math>-bounded	2012	Zdeněk Dvořák Daniel Kráľ	2
+	Classes of graphs with no long cycle as a vertex-minor are polynomially χ-bounded	2019	Ringi Kim O‐joung Kwon Sang‐il Oum Vaidy Sivaraman	2
+	Homomorphism theorems for graphs	1964	G. A. Dirac	2
+ PDF Chat	Induced trees in graphs of large chromatic number	1997	Alex Scott	2
+	On the purity of minor-closed classes of graphs	2018	Colin McDiarmid Michał Przykucki	2
+	Locally Hamiltonian and planar graphs	1966	Zdzisław Skupień	2
+ PDF Chat	Induced subgraphs of graphs with large chromatic number. V. Chandeliers and strings	2021	Maria Chudnovsky Alex Scott Paul Seymour	2
+ PDF Chat	Outerstring Graphs are $\chi$-Bounded	2019	Alexandre Rok Bartosz Walczak	2
+	The Grid Theorem for vertex-minors	2020	Jim Geelen O‐joung Kwon Rose McCarty Paul Wollan	2
+ PDF Chat	Triangle-Free Geometric Intersection Graphs with Large Chromatic Number	2013	Arkadiusz Pawlik Jakub Kozik Tomasz Krawczyk Michał Lasoń Piotr Micek William T. Trotter Bartosz Walczak	2
+ PDF Chat	A chord diagram expansion coming from some Dyson-Schwinger equations	2013	Nicolas Marie Karen Yeats	2
+	Induced trees in graphs of large chromatic number	1997	Alex Scott	2
+	Edge-maximal graphs on orientable and some non-orientable surfaces	2019	James C. Davies Florian Pfender	2
+	The Complexity of Coloring Circular Arcs and Chords	1980	M. R. Garey David S. Johnson Gary L. Miller Christos H. Papadimitriou	2
+ PDF Chat	Measurement-based quantum computation with the toric code states	2007	Sergey Bravyi Robert Raussendorf	2
+	A survey of $\chi$-boundedness	2018	Alex Scott Paul Seymour	2
+ PDF Chat	Coloring intersection graphs of x-monotone curves in the plane	2014	Andrew Suk	2
+	Non-separating Planar Graphs	2019	Hooman Reisi Dehkordi Graham Farr	1
+	The (theta, wheel)-free graphs Part III: Cliques, stable sets and coloring	2019	Marko Radovanović Nicolas Trotignon Kristina Vušković	1
+	Refining the Hierarchies of Classes of Geometric Intersection Graphs	2017	Sergio Cabello Miha Jejčič	1
+ PDF Chat	Chromatic Number of Ordered Graphs with Forbidden Ordered Subgraphs	2017	Maria Axenovich Jonathan Rollin Torsten Ueckerdt	1
+ PDF Chat	χ‐bounds, operations, and chords	2017	Nicolas Trotignon Lan Anh Pham	1
+ PDF Chat	On Grounded L-Graphs and their Relatives	2019	Vít Jelínek Martin Töpfer	1
+ PDF Chat	On Conflict-Free Chromatic Guarding of Simple Polygons	2019	Onur Çağırıcı Subir Ghosh Petr Hliněný Bodhayan Roy	1
+ PDF Chat	Dense Induced Bipartite Subgraphs in Triangle-Free Graphs	2020	Matthew Kwan Shoham Letzter Benny Sudakov Tuan Tran	1
+	Induced subgraphs of graphs with large chromatic number. VI. Banana trees	2020	Alex Scott Paul Seymour	1
+	Extending Drawings of Graphs to Arrangements of Pseudolines	2018	Alan Arroyo Julien Bensmail R. Bruce Richter	1
+	On the chromatic number of disjointness graphs of curves	2020	János Pach István Tomon	1
+ PDF Chat	Locally Hamiltonian Graphs and Minimal Size of Maximal Graphs on a Surface	2020	James C. Davies Carsten Thomassen	1
+ PDF Chat	Coloring and Maximum Weight Independent Set of Rectangles	2021	Parinya Chalermsook Bartosz Walczak	1
+ PDF Chat	New bounds on maximal linkless graphs	2023	Ramin Naimi Andrei Pavelescu Elena Pavelescu	1
+	Coloring graphs without fan vertex-minors and graphs without cycle pivot-minors	2017	Ilkyoo Choi O‐joung Kwon Sang‐il Oum	1
+	Chi-boundedness of graph classes excluding wheel vertex-minors	2018	Ho‐Jin Choi O‐joung Kwon Sang‐il Oum Paul Wollan	1