| Publication | Date of Publication | Type |
|---|
Three-coloring triangle-free graphs on surfaces. VI: 3-colorability of quadrangulations
Journal of Combinatorial Theory. Series B | 2024-01-29 | Paper |
On 2-cycles of graphs
Journal of Combinatorial Theory. Series B | 2023-08-10 | Paper |
Packing cycles in undirected group-labelled graphs
Journal of Combinatorial Theory. Series B | 2023-05-02 | Paper |
Properties of 8-contraction-critical graphs with no \(K_7\) minor
European Journal of Combinatorics | 2023-04-27 | Paper |
Packing \(A\)-paths of length zero modulo a prime
Journal of Combinatorial Theory. Series B | 2023-03-23 | Paper |
Properties of $8$-contraction-critical graphs with no $K_7$ minor
(available as arXiv preprint) | 2022-08-15 | Paper |
Three-coloring triangle-free graphs on surfaces. VII. A linear-time algorithm
Journal of Combinatorial Theory. Series B | 2021-11-17 | Paper |
| Five-List-Coloring Graphs on Surfaces: The Many Faces Far-Apart Generalization of Thomassen's Theorem | 2021-08-29 | Paper |
Three-coloring triangle-free graphs on surfaces. IV: Bounding face sizes of 4-critical graphs
Journal of Combinatorial Theory. Series B | 2021-07-06 | Paper |
Three-coloring triangle-free graphs on surfaces. V: Coloring planar graphs with distant anomalies
Journal of Combinatorial Theory. Series B | 2021-07-06 | Paper |
| Quickly excluding a non-planar graph | 2020-10-23 | Paper |
Three-coloring triangle-free graphs on surfaces. III. Graphs of girth five
Journal of Combinatorial Theory. Series B | 2020-09-24 | Paper |
Packing $A$-paths of length zero modulo a prime
(available as arXiv preprint) | 2020-09-23 | Paper |
| Robertson's conjecture I. Well-quasi-ordering bounded tree-width graphs by the topological minor relation | 2020-05-30 | Paper |
Girth six cubic graphs have Petersen minors
Combinatorica | 2020-02-26 | Paper |
The extremal function for bipartite linklessly embeddable graphs
Combinatorica | 2020-01-17 | Paper |
Excluded minors in cubic graphs
Journal of Combinatorial Theory. Series B | 2019-07-17 | Paper |
\(K_{6}\) minors in 6-connected graphs of bounded tree-width
Journal of Combinatorial Theory. Series B | 2019-06-17 | Paper |
| Coloring triangle-free graphs on surfaces | 2019-05-06 | Paper |
| scientific article; zbMATH DE number 7051288 (Why is no real title available?) | 2019-05-06 | Paper |
Excluding subdivisions of bounded degree graphs
Journal of Combinatorial Theory. Series B | 2018-12-20 | Paper |
Hyperbolic families and coloring graphs on surfaces
Transactions of the American Mathematical Society, Series B | 2018-12-05 | Paper |
The extremal functions for triangle-free graphs with excluded minors
European Journal of Combinatorics | 2018-11-15 | Paper |
Three-coloring triangle-free graphs on surfaces. II: 4-critical graphs in a disk
Journal of Combinatorial Theory. Series B | 2018-07-24 | Paper |
Three-coloring triangle-free graphs on surfaces. II: 4-critical graphs in a disk
Journal of Combinatorial Theory. Series B | 2018-07-24 | Paper |
Non-embeddable extensions of embedded minors
Journal of Combinatorial Theory. Series B | 2018-05-09 | Paper |
\(K_{6}\) minors in large 6-connected graphs
Journal of Combinatorial Theory. Series B | 2018-02-09 | Paper |
A new proof of the flat wall theorem
Journal of Combinatorial Theory. Series B | 2018-02-09 | Paper |
Four edge-independent spanning trees
SIAM Journal on Discrete Mathematics | 2018-01-22 | Paper |
| Minors of two-connected graphs of large path-width | 2017-12-12 | Paper |
| On the Space of 2-Linkages | 2017-12-11 | Paper |
| Non-branching tree-decompositions | 2017-12-02 | Paper |
Five-list-coloring graphs on surfaces. III: One list of size one and one list of size two
Journal of Combinatorial Theory. Series B | 2017-11-28 | Paper |
Cyclically five-connected cubic graphs
Journal of Combinatorial Theory. Series B | 2017-05-26 | Paper |
Non-planar extensions of subdivisions of planar graphs
Journal of Combinatorial Theory. Series B | 2016-10-12 | Paper |
Deploying robots with two sensors in \(K_{1,6}\)-free graphs
Journal of Graph Theory | 2016-08-12 | Paper |
Three-coloring triangle-free graphs on surfaces. I: Extending a coloring to a disk with one triangle.
Journal of Combinatorial Theory. Series B | 2016-06-03 | Paper |
Three-coloring triangle-free graphs on surfaces. I: Extending a coloring to a disk with one triangle.
Journal of Combinatorial Theory. Series B | 2016-06-03 | Paper |
| The Gyori-Lovasz theorem | 2016-05-04 | Paper |
Five-list-coloring graphs on surfaces. II: A linear bound for critical graphs in a disk.
Journal of Combinatorial Theory. Series B | 2016-04-21 | Paper |
Three-edge-colouring doublecross cubic graphs
Journal of Combinatorial Theory. Series B | 2016-04-21 | Paper |
Odd \(K_{3,3}\) subdivisions in bipartite graphs
Journal of Combinatorial Theory. Series B | 2016-03-14 | Paper |
| Excluding A Grid Minor In Planar Digraphs | 2015-10-01 | Paper |
Five-list-coloring graphs on surfaces. I. Two lists of size two in planar graphs
Journal of Combinatorial Theory. Series B | 2015-03-05 | Paper |
Three-coloring triangle-free planar graphs in linear time
ACM Transactions on Algorithms | 2014-09-09 | Paper |
| scientific article; zbMATH DE number 6302980 (Why is no real title available?) | 2014-06-11 | Paper |
Three-coloring triangle-free graphs on surfaces IV. Bounding face sizes of 4-critical graphs
(available as arXiv preprint) | 2014-04-25 | Paper |
Testing first-order properties for subclasses of sparse graphs
Journal of the ACM | 2014-02-17 | Paper |
| Reducibility in the Four-Color Theorem | 2014-01-24 | Paper |
| Discharging cartwheels | 2014-01-24 | Paper |
| List-coloring apex-minor-free graphs | 2014-01-07 | Paper |
| Minor-minimal non-projective planar graphs with an internal 3-separation | 2013-11-01 | Paper |
Sub-exponentially many 3-colorings of triangle-free planar graphs
Electronic Notes in Discrete Mathematics | 2013-10-10 | Paper |
Six-Critical Graphs on the Klein Bottle
Electronic Notes in Discrete Mathematics | 2013-06-28 | Paper |
Five-coloring graphs on the Klein bottle
Journal of Combinatorial Theory. Series B | 2012-10-19 | Paper |
Nested cycles in large triangulations and crossing-critical graphs
Journal of Combinatorial Theory. Series B | 2012-03-19 | Paper |
Packing directed circuits exactly
Combinatorica | 2012-02-13 | Paper |
| Edge-coloring series-parallel multigraphs | 2011-07-26 | Paper |
Color-critical graphs have logarithmic circumference
Advances in Mathematics | 2011-07-08 | Paper |
Large non-planar graphs and an application to crossing-critical graphs
Journal of Combinatorial Theory. Series B | 2011-03-14 | Paper |
Minor-minimal planar graphs of even branch-width
Combinatorics, Probability and Computing | 2011-01-17 | Paper |
Voting in agreeable societies
The American Mathematical Monthly | 2010-12-01 | Paper |
\(K_{4}\)-free graphs with no odd holes
Journal of Combinatorial Theory. Series B | 2010-04-21 | Paper |
Pfaffian labelings and signs of edge colorings
Combinatorica | 2008-10-21 | Paper |
Coloring even-faced graphs in the torus and the Klein bottle
Combinatorica | 2008-10-21 | Paper |
Minimally non-Pfaffian graphs
Journal of Combinatorial Theory. Series B | 2008-10-07 | Paper |
The extremal function for 3-linked graphs
Journal of Combinatorial Theory. Series B | 2008-10-07 | Paper |
Coloring Triangle-Free Graphs on Surfaces
Algorithms and Computation | 2008-05-27 | Paper |
Generating bricks
Journal of Combinatorial Theory. Series B | 2007-08-20 | Paper |
The circular chromatic index of flower snarks
The Electronic Journal of Combinatorics | 2007-03-12 | Paper |
The circular chromatic index of flower snarks
The Electronic Journal of Combinatorics | 2007-03-12 | Paper |
The strong perfect graph theorem
Annals of Mathematics. Second Series | 2007-01-04 | Paper |
| A survey of Pfaffian orientations of graphs | 2006-09-26 | Paper |
Proper minor-closed families are small
Journal of Combinatorial Theory. Series B | 2006-08-16 | Paper |
Minimal bricks
Journal of Combinatorial Theory. Series B | 2006-07-12 | Paper |
The extremal function for \(K_{9}\) minors
Journal of Combinatorial Theory. Series B | 2006-04-28 | Paper |
Independent sets in triangle-free cubic planar graphs
Journal of Combinatorial Theory. Series B | 2006-04-28 | Paper |
Generation of simple quadrangulations of the sphere
Discrete Mathematics | 2006-01-10 | Paper |
Hamilton paths in toroidal graphs
Journal of Combinatorial Theory. Series B | 2005-08-05 | Paper |
An improved linear edge bound for graph linkages
European Journal of Combinatorics | 2005-03-08 | Paper |
Three-coloring Klein bottle graphs of girth five
Journal of Combinatorial Theory. Series B | 2004-10-01 | Paper |
On possible counterexamples to Negami's planar cover conjecture
Journal of Graph Theory | 2004-08-04 | Paper |
Progress on perfect graphs
Mathematical Programming. Series A. Series B | 2003-09-01 | Paper |
Directed tree-width
Journal of Combinatorial Theory. Series B | 2002-12-10 | Paper |
Generating internally four-connected graphs
Journal of Combinatorial Theory. Series B | 2002-12-10 | Paper |
Large induced forests in sparse graphs
Journal of Graph Theory | 2002-06-03 | Paper |
A new proof of the independence ratio of triangle-free cubic graphs
Discrete Mathematics | 2002-03-29 | Paper |
Excluding minors in nonplanar graphs of girth at least five
Combinatorics, Probability and Computing | 2001-10-16 | Paper |
| scientific article; zbMATH DE number 1559555 (Why is no real title available?) | 2001-02-28 | Paper |
| scientific article; zbMATH DE number 1342090 (Why is no real title available?) | 2000-11-29 | Paper |
Clique minors in graphs and their complements
Journal of Combinatorial Theory. Series B | 2000-06-25 | Paper |
Excluding a countable clique
Journal of Combinatorial Theory. Series B | 2000-05-04 | Paper |
Permanents, Pfaffian orientations, and even directed circuits
Annals of Mathematics. Second Series | 2000-03-23 | Paper |
Permanents, Pfaffian orientations, and even directed circuits
Annals of Mathematics. Second Series | 2000-03-23 | Paper |
Permanents, Pfaffian orientations, and even directed circuits
Annals of Mathematics. Second Series | 2000-03-23 | Paper |
List edge-colorings of series-parallel graphs
The Electronic Journal of Combinatorics | 1999-12-14 | Paper |
List edge-colorings of series-parallel graphs
The Electronic Journal of Combinatorics | 1999-12-14 | Paper |
| scientific article; zbMATH DE number 1256776 (Why is no real title available?) | 1999-05-18 | Paper |
| scientific article; zbMATH DE number 1212381 (Why is no real title available?) | 1999-03-18 | Paper |
The four-colour theorem
Journal of Combinatorial Theory. Series B | 1998-03-16 | Paper |
Packing directed circuits
Combinatorica | 1998-01-11 | Paper |
Tutte's edge-colouring conjecture
Journal of Combinatorial Theory. Series B | 1997-10-20 | Paper |
Five-connected toroidal graphs are Hamiltonian
Journal of Combinatorial Theory. Series B | 1997-07-20 | Paper |
scientific article; zbMATH DE number 1021588 (Why is no real title available?)
Electronic Research Announcements of the American Mathematical Society | 1997-06-15 | Paper |
| scientific article; zbMATH DE number 969111 (Why is no real title available?) | 1997-05-28 | Paper |
| scientific article; zbMATH DE number 970807 (Why is no real title available?) | 1997-03-11 | Paper |
| scientific article; zbMATH DE number 932195 (Why is no real title available?) | 1996-11-25 | Paper |
Sachs' linkless embedding conjecture
Journal of Combinatorial Theory. Series B | 1996-02-20 | Paper |
Hadwiger's conjecture for \(K_ 6\)-free graphs
Combinatorica | 1996-01-18 | Paper |
Excluding infinite clique minors
Memoirs of the American Mathematical Society | 1995-12-11 | Paper |
Petersen family minors
Journal of Combinatorial Theory. Series B | 1995-09-20 | Paper |
Kuratowski chains
Journal of Combinatorial Theory. Series B | 1995-09-20 | Paper |
Quickly excluding a planar graph
Journal of Combinatorial Theory. Series B | 1995-03-02 | Paper |
On the genus of a random graph
Random Structures & Algorithms | 1995-02-09 | Paper |
4-connected projective planar graphs are Hamiltonian
Journal of Combinatorial Theory. Series B | 1994-12-01 | Paper |
Planar Separators
SIAM Journal on Discrete Mathematics | 1994-10-10 | Paper |
Call routing and the ratcatcher
Combinatorica | 1994-08-11 | Paper |
Graph searching and a min-max theorem for tree-width
Journal of Combinatorial Theory. Series B | 1994-06-30 | Paper |
| scientific article; zbMATH DE number 475582 (Why is no real title available?) | 1994-01-06 | Paper |
| scientific article; zbMATH DE number 475613 (Why is no real title available?) | 1994-01-06 | Paper |
Linkless embeddings of graphs in 3-space
Bulletin of the American Mathematical Society | 1993-06-29 | Paper |
| Excluding Infinite Trees | 1993-05-16 | Paper |
Monochromatic vs multicolored paths
Graphs and Combinatorics | 1993-04-01 | Paper |
On the complexity of finding iso- and other morphisms for partial \(k\)- trees
Discrete Mathematics | 1993-01-17 | Paper |
| Excluding Subdivisions of Infinite Cliques | 1993-01-16 | Paper |
Typical subgraphs of 3- and 4-connected graphs
Journal of Combinatorial Theory. Series B | 1993-01-01 | Paper |
Excluding infinite minors
Discrete Mathematics | 1992-09-27 | Paper |
Analyzing Nash-Williams' partition theorem by means of ordinal types
Discrete Mathematics | 1992-09-27 | Paper |
An end-faithful spanning tree counterexample
Discrete Mathematics | 1992-09-27 | Paper |
| An End-Faithful Spanning Tree Counterexample | 1992-06-27 | Paper |
| scientific article; zbMATH DE number 16105 (Why is no real title available?) | 1992-06-26 | Paper |
Quickly excluding a forest
Journal of Combinatorial Theory. Series B | 1992-06-26 | Paper |
On the orientable genus of graphs embedded in the klein bottle
Journal of Graph Theory | 1992-06-26 | Paper |
| A Separator Theorem for Nonplanar Graphs | 1992-06-25 | Paper |
Clique-sums, tree-decompositions and compactness
Discrete Mathematics | 1992-06-25 | Paper |
Algorithms finding tree-decompositions of graphs
Journal of Algorithms | 1991-01-01 | Paper |
The Menger-like property of the three-width of infinite graphs
Journal of Combinatorial Theory. Series B | 1991-01-01 | Paper |
On well-quasi-ordering finite structures with labels
Graphs and Combinatorics | 1990-01-01 | Paper |
A Menger-like property of tree-width: The finite case
Journal of Combinatorial Theory. Series B | 1990-01-01 | Paper |
| Well-Quasi-Ordering Infinite Graphs with Forbidden Finite Planar Minor | 1989-01-01 | Paper |
| scientific article; zbMATH DE number 4094810 (Why is no real title available?) | 1988-01-01 | Paper |
A counter-example to ‘Wagner's conjecture’ for infinite graphs
Mathematical Proceedings of the Cambridge Philosophical Society | 1988-01-01 | Paper |
| scientific article; zbMATH DE number 4031662 (Why is no real title available?) | 1987-01-01 | Paper |
| Optimal stopping and impulsive control of one-dimensional diffusion processes | 1987-01-01 | Paper |
| scientific article; zbMATH DE number 3970773 (Why is no real title available?) | 1985-01-01 | Paper |
| scientific article; zbMATH DE number 3875333 (Why is no real title available?) | 1985-01-01 | Paper |
A Combinatorial Construction of a Nonmeasurable Set
The American Mathematical Monthly | 1985-01-01 | Paper |
Graphs without \(K_ 4\) and well-quasi-ordering
Journal of Combinatorial Theory. Series B | 1985-01-01 | Paper |
| scientific article; zbMATH DE number 3926975 (Why is no real title available?) | 1984-01-01 | Paper |
