Robin Thomas

Generating author description...

All published works

Action	Title	Year	Authors
+ PDF Chat	Three-coloring triangle-free graphs on surfaces VI. 3-colorability of quadrangulations	2023	Zdeněk Dvořák Daniel Kráľ Robin Thomas
+ PDF Chat	On 2-cycles of graphs	2023	Sergey Norin Robin Thomas Hein van der Holst
+ PDF Chat	Properties of 8-contraction-critical graphs with no <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" display="inline" id="d1e176" altimg="si7.svg"><mml:msub><mml:mrow><mml:mi>K</mml:mi></mml:mrow><mml:mrow><mml:mn>7</mml:mn></mml:mrow></mml:msub></mml:math> minor	2023	Martin Rolek Zi‐Xia Song Robin Thomas
+ PDF Chat	Packing cycles in undirected group-labelled graphs	2023	Robin Thomas Youngho Yoo
+ PDF Chat	Packing A-paths of length zero modulo a prime	2023	Robin Thomas Youngho Yoo
+	Properties of $8$-contraction-critical graphs with no $K_7$ minor	2022	Martin Rolek Zi‐Xia Song Robin Thomas
+	Five-List-Coloring Graphs on Surfaces: The Many Faces Far-Apart Generalization of Thomassen's Theorem	2021	Luke Postle Robin Thomas
+ PDF Chat	Three-coloring triangle-free graphs on surfaces VII. A linear-time algorithm	2021	Zdeněk Dvořák Daniel Kráľ Robin Thomas
+	Five-List-Coloring Graphs on Surfaces: The Many Faces Far-Apart Generalization of Thomassen's Theorem	2021	Luke Postle Robin Thomas
+ PDF Chat	Three-coloring triangle-free graphs on surfaces IV. Bounding face sizes of 4-critical graphs	2020	Zdeněk Dvořák Daniel Kráľ Robin Thomas
+ PDF Chat	Three-coloring triangle-free graphs on surfaces III. Graphs of girth five	2020	Zdeněk Dvořák Daniel Kráľ Robin Thomas
+ PDF Chat	Three-coloring triangle-free graphs on surfaces V. Coloring planar graphs with distant anomalies	2020	Zdeněk Dvořák Daniel Kráľ Robin Thomas
+	Robertson's conjecture I. Well-quasi-ordering bounded tree-width graphs by the topological minor relation	2020	Chun‐Hung Liu Robin Thomas
+	Quickly excluding a non-planar graph	2020	Ken‐ichi Kawarabayashi Robin Thomas Paul Wollan
+	Packing cycles in undirected group-labelled graphs	2020	Robin Thomas Youngho Yoo
+	Packing $A$-paths of length zero modulo a prime	2020	Robin Thomas Youngho Yoo
+ PDF Chat	Girth Six Cubic Graphs Have Petersen Minors	2019	Neil Robertson Paul Seymour Robin Thomas
+ PDF Chat	The Extremal Function for Bipartite Linklessly Embeddable Graphs	2019	Rose McCarty Robin Thomas
+ PDF Chat	Excluded minors in cubic graphs	2019	Neil Robertson Paul Seymour Robin Thomas
+ PDF Chat	Hyperbolic families and coloring graphs on surfaces	2018	Luke Postle Robin Thomas
+ PDF Chat	Excluding subdivisions of bounded degree graphs	2018	Chun‐Hung Liu Robin Thomas
+ PDF Chat	The extremal functions for triangle-free graphs with excluded minors	2018	Robin Thomas Youngho Yoo
+ PDF Chat	Three-coloring triangle-free graphs on surfaces II. 4-critical graphs in a disk	2018	Zdeněk Dvořák Daniel Kráľ Robin Thomas
+ PDF Chat	Non-embeddable extensions of embedded minors	2018	Rajneesh Hegde Robin Thomas
+	The extremal functions for triangle-free graphs with excluded minors	2018	Robin Thomas Youngho Yoo
+ PDF Chat	Four Edge-Independent Spanning Trees	2018	Alexander Hoyer Robin Thomas
+	The extremal functions for triangle-free graphs with excluded minors	2018	Robin Thomas Youngho Yoo
+	The space of ends of pairs of disjoint paths	2017	Guantao Chen Serguei Norine Robin Thomas Hein van der Holst
+	On the Space of 2-Linkages	2017	Guantao Chen Serguei Norine Robin Thomas Hein van der Holst
+	Non-branching tree-decompositions	2017	Thanh Dang Robin Thomas
+	Pairs of disjoint cycles	2017	Serguei Norine Robin Thomas Hein van der Holst
+	On $2$-cycles of graphs	2017	Serguei Norine Robin Thomas Hein van der Holst
+ PDF Chat	A new proof of the flat wall theorem	2017	Ken‐ichi Kawarabayashi Robin Thomas Paul Wollan
+	K6 minors in large 6-connected graphs	2017	Ken‐ichi Kawarabayashi Serguei Norine Robin Thomas Paul Wollan
+ PDF Chat	K6 minors in 6-connected graphs of bounded tree-width	2017	Ken‐ichi Kawarabayashi Serguei Norine Robin Thomas Paul Wollan
+ PDF Chat	Five-list-coloring graphs on surfaces III. One list of size one and one list of size two	2017	Luke Postle Robin Thomas
+	Four Edge-Independent Spanning Trees	2017	Alexander Hoyer Robin Thomas
+ PDF Chat	Cyclically five-connected cubic graphs	2017	Neil Robertson Paul Seymour Robin Thomas
+	Minors of two-connected graphs of large path-width	2017	Thanh Dang Robin Thomas
+	On the Space of 2-Linkages	2017	Guantao Chen Serguei Norine Robin Thomas Hein van der Holst
+	Non-branching tree-decompositions	2017	Thanh Dang Robin Thomas
+	Four Edge-Independent Spanning Trees	2017	Alexander Hoyer Robin Thomas
+	On $2$-cycles of graphs	2017	Serguei Norine Robin Thomas Hein van der Holst
+	Hyperbolic families and coloring graphs on surfaces	2016	Luke Postle Robin Thomas
+	Five-list-coloring graphs on surfaces III. One list of size one and one list of size two	2016	Luke Postle Robin Thomas
+	Non-planar extensions of subdivisions of planar graphs	2016	Sergey Norin Robin Thomas
+	The Gyori-Lovasz theorem	2016	Alexander Hoyer Robin Thomas
+ PDF Chat	Three-coloring triangle-free graphs on surfaces I. Extending a coloring to a disk with one triangle	2016	Zdeněk Dvořák Daniel Kráľ Robin Thomas
+	Odd K3,3 subdivisions in bipartite graphs	2016	Robin Thomas Peter Whalen
+	Three-coloring triangle-free graphs on surfaces VII. A linear-time algorithm	2016	Zdeněk Dvořák Daniel Kráľ Robin Thomas
+	Three-edge-colouring doublecross cubic graphs	2016	Katherine Edwards Daniel P. Sanders Paul Seymour Robin Thomas
+	Hyperbolic families and coloring graphs on surfaces	2016	Luke Postle Robin Thomas
+	Three-coloring triangle-free graphs on surfaces VII. A linear-time algorithm	2016	Zdeněk Dvořák Daniel Kráľ Robin Thomas
+	Five-list-coloring graphs on surfaces III. One list of size one and one list of size two	2016	Luke Postle Robin Thomas
+	Five-list-coloring graphs on surfaces II. A linear bound for critical graphs in a disk	2015	Luke Postle Robin Thomas
+ PDF Chat	Deploying Robots With Two Sensors in <i>K</i><sub>1, 6</sub>‐Free Graphs	2015	Waseem Abbas Magnus Egerstedt Chun‐Hung Liu Robin Thomas Peter Whalen
+	Five-list-coloring graphs on surfaces II. A linear bound for critical graphs in a disk	2015	Luke Postle Robin Thomas
+	Excluding A Grid Minor In Planar Digraphs	2015	Thor Johnson Neil Robertson Paul Seymour Robin Thomas
+	Five-list-coloring graphs on surfaces II. A linear bound for critical graphs in a disk	2015	Luke Postle Robin Thomas
+	Three-coloring triangle-free graphs on surfaces VI. 3-colorability of quadrangulations	2015	Zdeněk Dvořák Daniel Kráľ Robin Thomas
+	Three-edge-colouring doublecross cubic graphs	2014	Katherine Edwards Daniel P. Sanders Paul Seymour Robin Thomas
+ PDF Chat	Five-list-coloring graphs on surfaces I. Two lists of size two in planar graphs	2014	Luke Postle Robin Thomas
+	Excluding subdivisions of bounded degree graphs.	2014	Chun‐Hung Liu Robin Thomas
+	Girth six cubic graphs have Petersen minors	2014	Neil Robertson Paul Seymour Robin Thomas
+	Three-coloring triangle-free graphs on surfaces IV. Bounding face sizes of 4-critical graphs	2014	Zdeněk Dvořák Daniel Kráľ Robin Thomas
+	Excluded minors in cubic graphs	2014	Neil Robertson Paul Seymour Robin Thomas
+	Three-coloring triangle-free graphs on surfaces III. Graphs of girth five	2014	Zdeněk Dvořák Daniel Kráľ Robin Thomas
+	Five-list-coloring graphs on surfaces I. Two lists of size two in planar graphs	2014	Luke Postle Robin Thomas
+	Discharging cartwheels	2014	Neil Robertson Daniel P. Sanders Paul Seymour Robin Thomas
+	Non-Embeddable Extensions of Embedded Minors	2014	Rajneesh Hegde Robin Thomas
+	Reducibility in the Four-Color Theorem	2014	Neil Robertson Daniel P. Sanders Paul Seymour Robin Thomas
+	List-coloring apex-minor-free graphs	2014	Zdeněk Dvořák Robin Thomas
+	Discharging cartwheels	2014	Neil Robertson Daniel P. Sanders Paul Seymour Robin Thomas
+	Excluded minors in cubic graphs	2014	Neil Robertson Paul Seymour Robin Thomas
+	Five-list-coloring graphs on surfaces I. Two lists of size two in planar graphs	2014	Luke Postle Robin Thomas
+	Girth six cubic graphs have Petersen minors	2014	Neil Robertson Paul Seymour Robin Thomas
+	Non-Embeddable Extensions of Embedded Minors	2014	Rajneesh Hegde Robin Thomas
+	Three-coloring triangle-free graphs on surfaces IV. Bounding face sizes of 4-critical graphs	2014	Zdeněk Dvořák Daniel Kráľ Robin Thomas
+	Three-coloring triangle-free graphs on surfaces III. Graphs of girth five	2014	Zdeněk Dvořák Daniel Kráľ Robin Thomas
+	Three-edge-colouring doublecross cubic graphs	2014	Katherine Edwards Daniel P. Sanders Paul Seymour Robin Thomas
+	Sub-exponentially many 3-colorings of triangle-free planar graphs	2013	Arash Asadi Zdeněk Dvořák Luke Postle Robin Thomas
+ PDF Chat	Testing first-order properties for subclasses of sparse graphs	2013	Zdeněk Dvořák Daniel Kráľ Robin Thomas
+	Odd K_3,3 subdivisions in bipartite graphs	2013	Robin Thomas Peter Whalen
+	Deploying robots with two sensors in $K_{1,6}$-free graphs	2013	Waseem Abbas Magnus Egerstedt Chun‐Hung Liu Robin Thomas Peter Whalen
+	Three-coloring triangle-free planar graphs in linear time	2013	Zdeněk Dvořák Ken‐ichi Kawarabayashi Robin Thomas
+	Three-coloring triangle-free graphs on surfaces II. 4-critical graphs in a disk	2013	Zdeněk Dvořák Daniel Kráľ Robin Thomas
+	Arrangeability and Clique Subdivisions	2013	Vojtěch Rödl Robin Thomas
+	Odd K_3,3 subdivisions in bipartite graphs	2013	Robin Thomas Peter Whalen
+	Deploying robots with two sensors in $K_{1,6}$-free graphs	2013	Waseem Abbas Magnus Egerstedt Chun‐Hung Liu Robin Thomas Peter Whalen
+	Three-coloring triangle-free planar graphs in linear time	2013	Zdeněk Dvořák Ken‐ichi Kawarabayashi Robin Thomas
+	Three-coloring triangle-free graphs on surfaces II. 4-critical graphs in a disk	2013	Zdeněk Dvořák Daniel Kráľ Robin Thomas
+	A New Proof of the Weak Structure Theorem	2012	Ken‐ichi Kawarabayashi Robin Thomas Paul Wollan
+	A New Proof of the Flat Wall Theorem	2012	Ken‐ichi Kawarabayashi Robin Thomas Paul Wollan
+	Five-coloring graphs on the Klein bottle	2012	Nathan Chenette Luke Postle Noah Streib Robin Thomas Carl Yerger
+	K_6 minors in large 6-connected graphs	2012	Ken‐ichi Kawarabayashi Serguei Norine Robin Thomas Paul Wollan
+	K_6 minors in 6-connected graphs of bounded tree-width	2012	Ken‐ichi Kawarabayashi Serguei Norine Robin Thomas Paul Wollan
+	Five-coloring graphs on the Klein bottle	2012	Nathan Chenette Luke Postle Noah Streib Robin Thomas Carl Yerger
+	A new semidefinite programming relaxation for cycles in binary matroids and cuts in graphs	2012	João Gouveia Monique Laurent Pablo A. Parrilo Robin Thomas
+	A new semidefinite programming relaxation for cycles in binary matroids and cuts in graphs	2012	João Gouveia Monique Laurent Pablo A. Parrilo Robin Thomas
+	K_6 minors in 6-connected graphs of bounded tree-width	2012	Ken‐ichi Kawarabayashi Serguei Norine Robin Thomas Paul Wollan
+	Five-coloring graphs on the Klein bottle	2012	Nathan Chenette Luke Postle Noah Streib Robin Thomas Carl Yerger
+	A New Proof of the Flat Wall Theorem	2012	Ken‐ichi Kawarabayashi Robin Thomas Paul Wollan
+	K_6 minors in large 6-connected graphs	2012	Ken‐ichi Kawarabayashi Serguei Norine Robin Thomas Paul Wollan
+ PDF Chat	Packing directed circuits exactly	2011	Bertrand Guenin Robin Thomas
+	Testing first-order properties for subclasses of sparse graphs	2011	Zdeněk Dvořák Daniel Kráľ Robin Thomas
+ PDF Chat	Three-coloring triangle-free planar graphs in linear time	2011	Zdeněk Dvořák Ken‐ichi Kawarabayashi Robin Thomas
+	Edge-coloring series-parallel multigraphs	2011	Cristina G. Fernandes Robin Thomas
+	Nested cycles in large triangulations and crossing-critical graphs	2011	César Hernández-Vélez Gelasio Salazar Robin Thomas
+	Color-critical graphs have logarithmic circumference	2011	A. Shapira Robin Thomas
+	Testing first-order properties for subclasses of sparse graphs	2011	Zdeněk Dvořák Daniel Kráľ Robin Thomas
+	Edge-coloring series-parallel multigraphs	2011	Cristina G. Fernandes Robin Thomas
+	Large non-planar graphs and an application to crossing-critical graphs	2010	Guoli Ding Bogdan Oporowski Robin Thomas Dirk Vertigan
+	Packing directed circuits exactly	2010	Bertrand Guenin Robin Thomas
+	Three-coloring triangle-free graphs on surfaces I. Extending a coloring to a disk with one triangle	2010	Zdeněk Dvořák Daniel Kráľ Robin Thomas
+ PDF Chat	Minor-Minimal Planar Graphs of Even Branch-Width	2010	Torsten Inkmann Robin Thomas
+	Sub-exponentially many 3-colorings of triangle-free planar graphs	2010	Arash Asadi Zdeněk Dvořák Luke Postle Robin Thomas
+	Minor-minimal planar graphs of even branch-width	2010	Torsten Inkmann Robin Thomas
+	Three-coloring triangle-free graphs on surfaces I. Extending a coloring to a disk with one triangle	2010	Zdeněk Dvořák Daniel Kráľ Robin Thomas
+	Sub-exponentially many 3-colorings of triangle-free planar graphs	2010	Arash Asadi Zdeněk Dvořák Luke Postle Robin Thomas
+	Packing directed circuits exactly	2010	Bertrand Guenin Robin Thomas
+	Minor-minimal planar graphs of even branch-width	2010	Torsten Inkmann Robin Thomas
+	Three-coloring triangle-free graphs on surfaces V. Coloring planar graphs with distant anomalies	2009	Zdeněk Dvořák Daniel Kráľ Robin Thomas
+	Coloring planar graphs with triangles far apart	2009	Zdeněk Dvořák Daniel Kráľ Robin Thomas
+	<mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" altimg="si1.gif" overflow="scroll"><mml:msub><mml:mi>K</mml:mi><mml:mn>4</mml:mn></mml:msub></mml:math>-free graphs with no odd holes	2009	Maria Chudnovsky Neil Robertson Paul Seymour Robin Thomas
+	Color-Critical Graphs Have Logarithmic Circumference	2009	A. Shapira Robin Thomas
+ PDF Chat	Sub-Exponentially Many 3-Colorings of Triangle-Free Planar Graphs	2009	Arash Asadi Luke Postle Robin Thomas
+	Large Non-Planar Graphs and an Application to Crossing-Critical Graphs	2009	Guoli Ding Bogdan Oporowski Robin Thomas Dirk Vertigan
+	Three-coloring triangle-free graphs on surfaces V. Coloring planar graphs with distant anomalies	2009	Zdeněk Dvořák Daniel Kráľ Robin Thomas
+	Color-Critical Graphs Have Logarithmic Circumference	2009	A. Shapira Robin Thomas
+ PDF Chat	Coloring even-faced graphs in the torus and the Klein bottle	2008	Daniel Kráľ Robin Thomas
+	Minimally non-Pfaffian graphs	2008	Serguei Norine Robin Thomas
+	The extremal function for 3-linked graphs	2008	Robin Thomas Paul Wollan
+ PDF Chat	Pfaffian labelings and signs of edge colorings	2008	Serguei Norine Robin Thomas
+	A survey of Pfafﬁan orientations of graphs	2007	Robin Thomas
+	Generating bricks	2007	Serguei Norine Robin Thomas
+ PDF Chat	The strong perfect graph theorem	2006	Maria Chudnovsky Neil Robertson Paul Seymour Robin Thomas
+ PDF Chat	Minimal bricks	2006	Serguei Norine Robin Thomas
+	Proper minor-closed families are small	2006	Serguei Norine Paul Seymour Robin Thomas Paul Wollan
+	A survey of Pfaffian orientations of graphs	2006	Robin Thomas
+	Independent sets in triangle-free cubic planar graphs	2005	Christopher Heckman Robin Thomas
+	The extremal function for <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" altimg="si1.gif" overflow="scroll"><mml:msub><mml:mrow><mml:mi>K</mml:mi></mml:mrow><mml:mrow><mml:mn>9</mml:mn></mml:mrow></mml:msub></mml:math> minors	2005	Zi‐Xia Song Robin Thomas
+	Temperely-Lieb Algebras and the Four-Color Theorem	2003	Louis H. Kauffman Robin Thomas
+ PDF Chat	Progress on perfect graphs	2003	Maria Chudnovsky Neil Robertson Paul Seymour Robin Thomas
+	TEMPERLEY-LIEB ALGEBRAS AND THE FOUR-COLOR THEOREM	2003	Louis Kauman Robin Thomas
+	Generating Internally Four-Connected Graphs	2002	Thor Johnson Robin Thomas
+	The strong perfect graph theorem	2002	Maria Chudnovsky Neil Robertson Paul Seymour Robin Thomas
+	Large induced forests in sparse graphs	2001	Noga Alon Dhruv Mubayi Robin Thomas
+ PDF Chat	Large induced forests in sparse graphs	2001	Noga Alon Dhruv Mubayi Robin Thomas
+ PDF Chat	A new proof of the independence ratio of triangle-free cubic graphs	2001	Christopher Heckman Robin Thomas
+ PDF Chat	Excluding Minors in Nonplanar Graphs of Girth at Least Five	2000	Robin Thomas Jan McDonald Thomson
+	Clique Minors in Graphs and Their Complements	2000	Bruce Reed Robin Thomas
+	Independent sets in bounded degree graphs	2000	Christopher Heckman Robin Thomas
+ PDF Chat	Permanents, Pfaffian Orientations, and Even Directed Circuits	1999	Neil Robertson Paul Seymour Robin Thomas
+	Permanents, Pfaffian orientations, and even directed circuits	1999	Neil Robertson Paul Seymour Robin Thomas
+ PDF Chat	Recent Excluded Minor Theorems for Graphs	1999	Robin Thomas
+	Excluding a Countable Clique	1999	Reinhard Diestel Robin Thomas
+	Permanents, Pfaffian orientations, and even directed circuits	1999	Neil Robertson Paul Seymour Robin Thomas
+	Permanents, Pfaffian orientations, and even directed circuits (extended abstract)	1997	William McCuaig Neil Robertson Paul Seymour Robin Thomas
+	Arrangeability and Clique Subdivisions	1997	Vojtěch Rödl Robin Thomas
+ PDF Chat	Uniqueness of highly representative surface embeddings	1996	Paul Seymour Robin Thomas
+	Packing directed circuits	1996	Bruce Reed Neil Robertson Paul Seymour Robin Thomas
+ PDF Chat	Spanning paths in infinite planar graphs	1996	Nathaniel Dean Robin Thomas Xingxing Yu
+	Excluding infinite clique minors	1996	Neil Robertson Paul Seymour Robin Thomas
+	On the genus of a random graph	1995	Vojtěch Rödl Robin Thomas
+ PDF Chat	Excluding infinite trees	1993	Paul Seymour Robin Thomas
+ PDF Chat	Excluding Infinite Trees	1993	Paul Seymour Robin Thomas
+	Structural descriptions of lower ideals of trees	1993	Neil Robertson Paul Seymour Robin Thomas
+ PDF Chat	Linkless embeddings of graphs in 3-space	1993	Neil Robertson Paul Seymour Robin Thomas
+	Linkless embeddings of graphs in $3$-space	1993	Neil Robertson Paul Seymour Robin Thomas
+	Linkless embeddings of graphs in $3$-space	1993	Neil Robertson Paul Seymour Robin Thomas
+ PDF Chat	Monochromatic Vs multicolored paths	1992	Hanno Lefmann Vojtěch Rödl Robin Thomas
+ PDF Chat	Excluding Subdivisions of Infinite Cliques	1992	Neil Robertson Paul Seymour Robin Thomas
+ PDF Chat	Excluding subdivisions of infinite cliques	1992	Neil Robertson Paul Seymour Robin Thomas
+	An end-faithful spanning tree counterexample	1991	Paul Seymour Robin Thomas
+	Excluding infinite minors	1991	Neil Robertson Paul Seymour Robin Thomas
+	Analyzing Nash-Williams' partition theorem by means of ordinal types	1991	Igor Kříž Robin Thomas
+	On the orientable genus of graphs embedded in the klein bottle	1991	Neil Robertson Robin Thomas
+	The menger-like property of the tree-width of infinite graphs	1991	Igor Kříž Robin Thomas
+ PDF Chat	An end-faithful spanning tree counterexample	1991	Paul Seymour Robin Thomas
+ PDF Chat	A Separator Theorem for Nonplanar Graphs	1990	Noga Alon Paul Seymour Robin Thomas
+	Clique-sums, tree-decompositions and compactness	1990	Igor Kříž Robin Thomas
+	A menger-like property of tree-width: The finite case	1990	Robin Thomas
+ PDF Chat	A separator theorem for nonplanar graphs	1990	Noga Alon Paul Seymour Robin Thomas
+ PDF Chat	Well-Quasi-Ordering Infinite Graphs with Forbidden Finite Planar Minor	1989	Robin Thomas
+	A counter-example to ‘Wagner's conjecture’ for infinite graphs	1988	Robin Thomas
+	A Combinatorial Construction of a Nonmeasurable Set	1985	Robin Thomas
+	On graphs of invulnerable communication nets	1970	Frank Boesch Robin Thomas

Common Coauthors

Coauthor	Papers Together
Paul Seymour	39
Zdeněk Dvořák	31
Neil Robertson	29
Daniel Kráľ	25
Luke Postle	21
Serguei Norine	17
Ken‐ichi Kawarabayashi	14
Paul Wollan	13
Youngho Yoo	7
Hein van der Holst	7
Peter Whalen	6
Chun‐Hung Liu	6
Daniel P. Sanders	6
Maria Chudnovsky	4
Noga Alon	4
Carl Yerger	3
Rajneesh Hegde	3
Bertrand Guenin	3
Arash Asadi	3
Nathan Chenette	3
Alexander Hoyer	3
Christopher Heckman	3
Waseem Abbas	3
Guantao Chen	3
Zi‐Xia Song	3
Vojtěch Rödl	3
A. Shapira	3
Igor Kříž	3
Noah Streib	3
Thanh Dang	3
Katherine Edwards	3
Torsten Inkmann	3
Magnus Egerstedt	3
João Gouveia	2
Cristina G. Fernandes	2
Dirk Vertigan	2
Sergey Norin	2
Pablo A. Parrilo	2
Monique Laurent	2
Bogdan Oporowski	2
Thor Johnson	2
Martin Rolek	2
Dhruv Mubayi	2
Bruce Reed	2
Guoli Ding	2
Jan McDonald Thomson	1
Gelasio Salazar	1
Louis H. Kauffman	1
Arash Asadi	1
Alexander Hoyer	1

Commonly Cited References

Action	Title	Year	Authors	# of times referenced
+	Grötzsch′s 3-Color Theorem and Its Counterparts for the Torus and the Projective Plane	1994	Carsten Thomassen	17
+	Über eine Eigenschaft der ebenen Komplexe	1937	Klaus W. Wagner	16
+	Every Planar Graph Is 5-Choosable	1994	Carsten Thomassen	14
+	The chromatic number of a graph of girth 5 on a fixed surface	2003	Carsten Thomassen	11
+ PDF Chat	Permanents, Pfaffian Orientations, and Even Directed Circuits	1999	Neil Robertson Paul Seymour Robin Thomas	10
+ PDF Chat	Three-coloring triangle-free planar graphs in linear time	2011	Zdeněk Dvořák Ken‐ichi Kawarabayashi Robin Thomas	10
+	A characterization of convertible (0, 1)-matrices	1975	Charles H. C. Little	9
+ PDF Chat	Pólya's Permanent Problem	2004	William McCuaig	9
+	Dimer Statistics and Phase Transitions	1963	Piet Kasteleyn	9
+	Pfaffian orientations, 0–1 permanents, and even cycles in directed graphs	1989	Vijay V. Vazirani Mihalis Yannakakis	9
+	4-chromatic projective graphs	1996	Dale Youngs	9
+	Coloring planar graphs with triangles far apart	2009	Zdeněk Dvořák Daniel Kráľ Robin Thomas	9
+	Matching structure and the matching lattice	1987	László Lovász	8
+ PDF Chat	Three-coloring triangle-free graphs on surfaces V. Coloring planar graphs with distant anomalies	2020	Zdeněk Dvořák Daniel Kráľ Robin Thomas	7
+	On a conjecture of B. Grünbaum	1969	Ivan M. Havel	7
+	The complexity of computing the permanent	1979	Leslie G. Valiant	7
+	Characterization of even directed graphs	1987	Paul Seymour Carsten Thomassen	7
+ PDF Chat	On list-coloring extendable outerplanar graphs	2012	Joan P. Hutchinson	6
+	Three-coloring triangle-free graphs on surfaces IV. Bounding face sizes of 4-critical graphs	2014	Zdeněk Dvořák Daniel Kráľ Robin Thomas	6
+	On the minimum of the Hadwiger number for graphs with a given mean degree of vertices	1986	Alexandr Kostochka	6
+	6-Critical Graphs on the Klein Bottle	2009	Ken‐ichi Kawarabayashi Daniel Kráľ Jan Kynčl Bernard Lidický	6
+	On the algebraic theory of graph colorings	1966	W. T. Tutte	6
+	An extremal function for contractions of graphs	1984	Andrew Thomason	6
+ PDF Chat	Three-coloring triangle-free graphs on surfaces II. 4-critical graphs in a disk	2018	Zdeněk Dvořák Daniel Kráľ Robin Thomas	6
+ PDF Chat	Five-list-coloring graphs on surfaces I. Two lists of size two in planar graphs	2014	Luke Postle Robin Thomas	6
+ PDF Chat	Sur le problème des courbes gauches en Topologie	1930	Casimir Kuratowski	6
+	The statistics of dimers on a lattice	1961	Piet Kasteleyn	5
+	Graph minors. X. Obstructions to tree-decomposition	1991	Neil Robertson Paul Seymour	5
+ PDF Chat	Three-coloring triangle-free graphs on surfaces III. Graphs of girth five	2020	Zdeněk Dvořák Daniel Kráľ Robin Thomas	5
+	Map Color Theorem	1974	Gerhard Ringel	5
+	Clique-sums, tree-decompositions and compactness	1990	Igor Kříž Robin Thomas	5
+	K_6 minors in 6-connected graphs of bounded tree-width	2012	Ken‐ichi Kawarabayashi Serguei Norine Robin Thomas Paul Wollan	5
+	THE THREE EXCLUDED CASES OF DIRAC'S MAP‐COLOR THEOREM<sup>1</sup>	1979	Michael O. Albertson Joan P. Hutchinson	5
+ PDF Chat	The even cycle problem for directed graphs	1992	Carsten Thomassen	5
+	Sign-nonsingular matrices and even cycles in directed graphs	1986	Carsten Thomassen	5
+	Permanents, Pfaffian orientations, and even directed circuits (extended abstract)	1997	William McCuaig Neil Robertson Paul Seymour Robin Thomas	4
+	Sachs′ Linkless Embedding Conjecture	1995	Neil Robertson Paul Seymour Rajan M. Thomas	4
+	Contractions to <i>k</i><sub>8</sub>	1994	Leif K. Jørgensen	4
+ PDF Chat	Excluding subdivisions of infinite cliques	1992	Neil Robertson Paul Seymour Robin Thomas	4
+	Three-Coloring Graphs Embedded on Surfaces with All Faces Even-Sided	1995	Joan P. Hutchinson	4
+	You Can't Paint Yourself into a Corner	1998	Michael O. Albertson	4
+	Hadwiger's Conjecture is True for Almost Every Graph	1980	B Bollobás Paul A. Catlin Paul Erdős	4
+	Hyperbolic families and coloring graphs on surfaces	2016	Luke Postle Robin Thomas	4
+	Graph minors. IV. Tree-width and well-quasi-ordering	1990	Neil Robertson Paul Seymour	4
+	From the plane to higher surfaces	2012	Ken‐ichi Kawarabayashi Carsten Thomassen	4
+	Über trennende Eckenmengen in homomorphiekritischen Graphen	1967	W. Mader	4
+	Graph Minors. XI. Circuits on a Surface	1994	Neil Robertson Paul Seymour	4
+	Packing non-zero A-paths in an undirected model of group labeled graphs	2009	Paul Wollan	4
+	Dirac's map-color theorem for choosability	1999	Thomas Böhme Bojan Mohar Michael Stiebitz	4
+	Color-Critical Graphs on a Fixed Surface	1997	Carsten Thomassen	4