| Publication | Date of Publication | Type |
|---|
| Three-coloring triangle-free graphs on surfaces. VI: 3-colorability of quadrangulations | 2024-01-29 | Paper |
| On 2-cycles of graphs | 2023-08-10 | Paper |
| Packing cycles in undirected group-labelled graphs | 2023-05-02 | Paper |
| Properties of 8-contraction-critical graphs with no \(K_7\) minor | 2023-04-27 | Paper |
| Packing \(A\)-paths of length zero modulo a prime | 2023-03-23 | Paper |
| Three-coloring triangle-free graphs on surfaces. VII. A linear-time algorithm | 2021-11-17 | Paper |
| Three-coloring triangle-free graphs on surfaces. V: Coloring planar graphs with distant anomalies | 2021-07-06 | Paper |
| Three-coloring triangle-free graphs on surfaces. IV: Bounding face sizes of 4-critical graphs | 2021-07-06 | Paper |
| Three-coloring triangle-free graphs on surfaces. III. Graphs of girth five | 2020-09-24 | Paper |
| Girth six cubic graphs have Petersen minors | 2020-02-26 | Paper |
| The extremal function for bipartite linklessly embeddable graphs | 2020-01-17 | Paper |
| Excluded minors in cubic graphs | 2019-07-17 | Paper |
| \(K_{6}\) minors in 6-connected graphs of bounded tree-width | 2019-06-17 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4633818 | 2019-05-06 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4633932 | 2019-05-06 | Paper |
| Excluding subdivisions of bounded degree graphs | 2018-12-20 | Paper |
| Hyperbolic families and coloring graphs on surfaces | 2018-12-05 | Paper |
| The extremal functions for triangle-free graphs with excluded minors | 2018-11-15 | Paper |
| Three-coloring triangle-free graphs on surfaces. II: 4-critical graphs in a disk | 2018-07-24 | Paper |
| Non-embeddable extensions of embedded minors | 2018-05-09 | Paper |
| \(K_{6}\) minors in large 6-connected graphs | 2018-02-09 | Paper |
| A new proof of the flat wall theorem | 2018-02-09 | Paper |
| Four Edge-Independent Spanning Trees | 2018-01-22 | Paper |
| Five-list-coloring graphs on surfaces. III: One list of size one and one list of size two | 2017-11-28 | Paper |
| Cyclically five-connected cubic graphs | 2017-05-26 | Paper |
| Non-planar extensions of subdivisions of planar graphs | 2016-10-12 | Paper |
| Deploying Robots With Two Sensors inK1, 6-Free Graphs | 2016-08-12 | Paper |
| Three-coloring triangle-free graphs on surfaces. I: Extending a coloring to a disk with one triangle. | 2016-06-03 | Paper |
| Five-list-coloring graphs on surfaces. II: A linear bound for critical graphs in a disk. | 2016-04-21 | Paper |
| Three-edge-colouring doublecross cubic graphs | 2016-04-21 | Paper |
| Odd \(K_{3,3}\) subdivisions in bipartite graphs | 2016-03-14 | Paper |
| Five-list-coloring graphs on surfaces. I. Two lists of size two in planar graphs | 2015-03-05 | Paper |
| Three-coloring triangle-free planar graphs in linear time | 2014-09-09 | Paper |
| https://portal.mardi4nfdi.de/entity/Q5419958 | 2014-06-11 | Paper |
| Testing first-order properties for subclasses of sparse graphs | 2014-02-17 | Paper |
| https://portal.mardi4nfdi.de/entity/Q2857321 | 2013-11-01 | Paper |
| Sub-Exponentially Many 3-Colorings of Triangle-Free Planar Graphs | 2013-10-10 | Paper |
| Six-Critical Graphs on the Klein Bottle | 2013-06-28 | Paper |
| Five-coloring graphs on the Klein bottle | 2012-10-19 | Paper |
| Nested cycles in large triangulations and crossing-critical graphs | 2012-03-19 | Paper |
| Packing directed circuits exactly | 2012-02-13 | Paper |
| Color-critical graphs have logarithmic circumference | 2011-07-08 | Paper |
| Large non-planar graphs and an application to crossing-critical graphs | 2011-03-14 | Paper |
| Minor-Minimal Planar Graphs of Even Branch-Width | 2011-01-17 | Paper |
| Voting in Agreeable Societies | 2010-12-01 | Paper |
| \(K_{4}\)-free graphs with no odd holes | 2010-04-21 | Paper |
| Pfaffian labelings and signs of edge colorings | 2008-10-21 | Paper |
| Coloring even-faced graphs in the torus and the Klein bottle | 2008-10-21 | Paper |
| The extremal function for 3-linked graphs | 2008-10-07 | Paper |
| Minimally non-Pfaffian graphs | 2008-10-07 | Paper |
| Coloring Triangle-Free Graphs on Surfaces | 2008-05-27 | Paper |
| Generating bricks | 2007-08-20 | Paper |
| The circular chromatic index of flower snarks | 2007-03-12 | Paper |
| The strong perfect graph theorem | 2007-01-04 | Paper |
| https://portal.mardi4nfdi.de/entity/Q5491020 | 2006-09-26 | Paper |
| Proper minor-closed families are small | 2006-08-16 | Paper |
| Minimal bricks | 2006-07-12 | Paper |
| The extremal function for \(K_{9}\) minors | 2006-04-28 | Paper |
| Independent sets in triangle-free cubic planar graphs | 2006-04-28 | Paper |
| Generation of simple quadrangulations of the sphere | 2006-01-10 | Paper |
| Hamilton paths in toroidal graphs | 2005-08-05 | Paper |
| An improved linear edge bound for graph linkages | 2005-03-08 | Paper |
| Three-coloring Klein bottle graphs of girth five | 2004-10-01 | Paper |
| On possible counterexamples to Negami's planar cover conjecture | 2004-08-04 | Paper |
| Progress on perfect graphs | 2003-09-01 | Paper |
| Directed tree-width | 2002-12-10 | Paper |
| Generating internally four-connected graphs | 2002-12-10 | Paper |
| Large induced forests in sparse graphs | 2002-06-03 | Paper |
| A new proof of the independence ratio of triangle-free cubic graphs | 2002-03-29 | Paper |
| Excluding Minors in Nonplanar Graphs of Girth at Least Five | 2001-10-16 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4527007 | 2001-02-28 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4263662 | 2000-11-29 | Paper |
| Clique minors in graphs and their complements | 2000-06-25 | Paper |
| Excluding a countable clique | 2000-05-04 | Paper |
| Permanents, Pfaffian orientations, and even directed circuits | 2000-03-23 | Paper |
| List edge-colorings of series-parallel graphs | 1999-12-14 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4228512 | 1999-05-18 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4214116 | 1999-03-18 | Paper |
| The four-colour theorem | 1998-03-16 | Paper |
| Packing directed circuits | 1998-01-11 | Paper |
| Tutte's edge-colouring conjecture | 1997-10-20 | Paper |
| Five-connected toroidal graphs are Hamiltonian | 1997-07-20 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4340879 | 1997-06-15 | Paper |
| https://portal.mardi4nfdi.de/entity/Q5284579 | 1997-05-28 | Paper |
| https://portal.mardi4nfdi.de/entity/Q5689012 | 1997-03-11 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4894619 | 1996-11-25 | Paper |
| Sachs' linkless embedding conjecture | 1996-02-20 | Paper |
| Hadwiger's conjecture for \(K_ 6\)-free graphs | 1996-01-18 | Paper |
| Excluding infinite clique minors | 1995-12-11 | Paper |
| Kuratowski chains | 1995-09-20 | Paper |
| Petersen family minors | 1995-09-20 | Paper |
| Quickly excluding a planar graph | 1995-03-02 | Paper |
| On the genus of a random graph | 1995-02-09 | Paper |
| 4-connected projective planar graphs are Hamiltonian | 1994-12-01 | Paper |
| Planar Separators | 1994-10-10 | Paper |
| Call routing and the ratcatcher | 1994-08-11 | Paper |
| Graph searching and a min-max theorem for tree-width | 1994-06-30 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4273838 | 1994-01-06 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4273869 | 1994-01-06 | Paper |
| Linkless embeddings of graphs in 3-space | 1993-06-29 | Paper |
| Excluding Infinite Trees | 1993-05-16 | Paper |
| Monochromatic vs multicolored paths | 1993-04-01 | Paper |
| On the complexity of finding iso- and other morphisms for partial \(k\)- trees | 1993-01-17 | Paper |
| Excluding Subdivisions of Infinite Cliques | 1993-01-16 | Paper |
| Typical subgraphs of 3- and 4-connected graphs | 1993-01-01 | Paper |
| Analyzing Nash-Williams' partition theorem by means of ordinal types | 1992-09-27 | Paper |
| Excluding infinite minors | 1992-09-27 | Paper |
| An end-faithful spanning tree counterexample | 1992-09-27 | Paper |
| An End-Faithful Spanning Tree Counterexample | 1992-06-27 | Paper |
| Quickly excluding a forest | 1992-06-26 | Paper |
| https://portal.mardi4nfdi.de/entity/Q3972753 | 1992-06-26 | Paper |
| On the orientable genus of graphs embedded in the klein bottle | 1992-06-26 | Paper |
| Clique-sums, tree-decompositions and compactness | 1992-06-25 | Paper |
| A Separator Theorem for Nonplanar Graphs | 1992-06-25 | Paper |
| The Menger-like property of the three-width of infinite graphs | 1991-01-01 | Paper |
| Algorithms finding tree-decompositions of graphs | 1991-01-01 | Paper |
| On well-quasi-ordering finite structures with labels | 1990-01-01 | Paper |
| A Menger-like property of tree-width: The finite case | 1990-01-01 | Paper |
| Well-Quasi-Ordering Infinite Graphs with Forbidden Finite Planar Minor | 1989-01-01 | Paper |
| A counter-example to ‘Wagner's conjecture’ for infinite graphs | 1988-01-01 | Paper |
| https://portal.mardi4nfdi.de/entity/Q3821580 | 1988-01-01 | Paper |
| https://portal.mardi4nfdi.de/entity/Q3772201 | 1987-01-01 | Paper |
| https://portal.mardi4nfdi.de/entity/Q3780871 | 1987-01-01 | Paper |
| Graphs without \(K_ 4\) and well-quasi-ordering | 1985-01-01 | Paper |
| https://portal.mardi4nfdi.de/entity/Q3342615 | 1985-01-01 | Paper |
| https://portal.mardi4nfdi.de/entity/Q3737447 | 1985-01-01 | Paper |
| A Combinatorial Construction of a Nonmeasurable Set | 1985-01-01 | Paper |
| https://portal.mardi4nfdi.de/entity/Q3701465 | 1984-01-01 | Paper |
