| Publication | Date of Publication | Type |
|---|
| Representation of short distances in structurally sparse graphs | 2024-10-08 | Paper |
| Asymptotic dimension of intersection graphs | 2024-10-07 | Paper |
| Weak diameter coloring of graphs on surfaces | 2024-09-30 | Paper |
| Solution to a problem of Grünbaum on the edge density of 4-critical planar graphs | 2024-09-19 | Paper |
| A strengthening and an efficient implementation of Alon-Tarsi list coloring method | 2024-02-19 | Paper |
| Three-coloring triangle-free graphs on surfaces. VI: 3-colorability of quadrangulations | 2024-01-29 | Paper |
| Precoloring extension in planar near-Eulerian-triangulations | 2023-12-20 | Paper |
| Solution to a problem of Gr\"unbaum on the edge density of $4$-critical planar graphs | 2023-11-06 | Paper |
| Induced odd cycle packing number, independent sets, and chromatic number | 2023-10-12 | Paper |
| On weighted sublinear separators | 2023-10-05 | Paper |
| Coloring count cones of planar graphs | 2023-10-05 | Paper |
| Flexibility of triangle‐free planar graphs | 2023-09-29 | Paper |
| Single‐conflict colouring | 2023-09-29 | Paper |
| Approximation Schemes for Bounded Distance Problems on Fractionally Treewidth-Fragile Graphs. | 2023-09-20 | Paper |
| Correspondence coloring of random graphs | 2023-07-27 | Paper |
| Maximum edge colouring problem on graphs that exclude a fixed minor | 2023-07-05 | Paper |
| Clustered coloring of (path+2K_1)-free graphs on surfaces | 2023-06-16 | Paper |
| On Density of \(\boldsymbol{\mathbb{Z}_3}\) -Flow-Critical Graphs | 2023-06-14 | Paper |
| Embedded graph 3-coloring and flows | 2023-03-09 | Paper |
| Bounded degree conjecture holds precisely for \(c\)-crossing-critical graphs with \(c \le 12\) | 2023-01-23 | Paper |
| Additive non-approximability of chromatic number in proper minor-closed classes | 2022-11-23 | Paper |
| Product structure of graph classes with strongly sublinear separators | 2022-08-22 | Paper |
| https://portal.mardi4nfdi.de/entity/Q5088941 | 2022-07-18 | Paper |
| Triangle-free planar graphs with at most \(64^{n^{0.731}}\) 3-colorings | 2022-06-10 | Paper |
| Square roots of nearly planar graphs | 2022-05-25 | Paper |
| 11/4-colorability of subcubic triangle-free graphs | 2022-04-26 | Paper |
| Representation of short distances in structurally sparse graphs | 2022-04-19 | Paper |
| Flexibility of planar graphs of girth at least six | 2022-03-31 | Paper |
| On Comparable Box Dimension | 2022-03-15 | Paper |
| Characterization of 4-critical triangle-free toroidal graphs | 2022-03-03 | Paper |
| Asymptotic dimension of intersection graphs | 2022-02-15 | Paper |
| Notes on graph product structure theory | 2021-12-10 | Paper |
| Three-coloring triangle-free graphs on surfaces. VII. A linear-time algorithm | 2021-11-17 | Paper |
| Weak diameter coloring of graphs on surfaces | 2021-11-13 | Paper |
| Additive non-approximability of chromatic number in proper minor-closed classes | 2021-07-28 | 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. V: Coloring planar graphs with distant anomalies | 2021-07-06 | Paper |
| A Thomassen-type method for planar graph recoloring | 2021-06-18 | Paper |
| Sublinear Separators in Intersection Graphs of Convex Shapes | 2021-06-10 | Paper |
| 1-subdivisions, the fractional chromatic number and the Hall ratio | 2021-04-16 | Paper |
| Cyclic coloring of plane graphs with maximum face size 16 and 17 | 2021-04-14 | Paper |
| Weak Coloring Numbers of Intersection Graphs | 2021-03-31 | Paper |
| Approximation metatheorems for classes with bounded expansion | 2021-03-15 | Paper |
| A note on sublinear separators and expansion | 2021-02-08 | Paper |
| Bounding the number of cycles in a graph in terms of its degree sequence | 2021-02-08 | Paper |
| Coloring near-quadrangulations of the cylinder and the torus | 2021-02-08 | Paper |
| Baker game and polynomial-time approximation schemes | 2021-02-02 | Paper |
| An update on reconfiguring 10-colorings of planar graphs | 2021-01-29 | Paper |
| $(3a:a)$-List-Colorability of Embedded Graphs of Girth at Least Five | 2020-10-27 | Paper |
| On fractional fragility rates of graph classes | 2020-10-20 | Paper |
| A 4-choosable graph that is not (8:2)-choosable | 2020-10-20 | Paper |
| On decidability of hyperbolicity | 2020-10-04 | Paper |
| Three-coloring triangle-free graphs on surfaces. III. Graphs of girth five | 2020-09-24 | Paper |
| Structure and generation of crossing-critical graphs | 2020-08-18 | Paper |
| Irreducible 4-critical triangle-free toroidal graphs | 2020-06-16 | Paper |
| Fractional Coloring of Planar Graphs of Girth Five | 2020-02-26 | Paper |
| Exponentially many nowhere-zero \(\mathbb{Z}_3\)-, \(\mathbb{Z}_4\)-, and \(\mathbb{Z}_6\)-flows | 2020-02-26 | Paper |
| List coloring with requests | 2019-12-30 | Paper |
| Planar graphs without cycles of length 4 or 5 are \((11 : 3)\)-colorable | 2019-08-30 | Paper |
| Independence number in triangle-free graphs avoiding a minor | 2019-07-30 | Paper |
| Treewidth of graphs with balanced separations | 2019-07-17 | Paper |
| On distance ‐dominating and ‐independent sets in sparse graphs | 2019-06-14 | Paper |
| List-coloring embedded graphs | 2019-05-15 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4633818 | 2019-05-06 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4633932 | 2019-05-06 | Paper |
| Triangle‐free planar graphs with the smallest independence number | 2019-03-28 | Paper |
| On generalized choice and coloring numbers | 2019-03-22 | Paper |
| Graphs avoiding immersion of K_{3,3} | 2019-03-21 | Paper |
| Flexibility of triangle-free planar graphs | 2019-02-08 | Paper |
| Triangle-free planar graphs with small independence number | 2018-12-20 | Paper |
| Fine Structure of 4-Critical Triangle-Free Graphs I. Planar Graphs with Two Triangles and 3-Colorability of Chains | 2018-07-25 | Paper |
| Three-coloring triangle-free graphs on surfaces. II: 4-critical graphs in a disk | 2018-07-24 | Paper |
| Complete graph immersions and minimum degree | 2018-07-13 | Paper |
| Induced 2-degenerate subgraphs of triangle-free planar graphs | 2018-05-25 | Paper |
| On classes of graphs with strongly sublinear separators | 2018-05-18 | Paper |
| Independent sets near the lower bound in bounded degree graphs | 2018-04-19 | Paper |
| Graphic TSP in cubic graphs | 2018-04-19 | Paper |
| Planar graphs have two-coloring number at most 8 | 2018-04-18 | Paper |
| Single-conflict colouring | 2018-03-29 | Paper |
| Density of 5/2-critical graphs | 2018-03-16 | Paper |
| Thin graph classes and polynomial-time approximation schemes | 2018-03-15 | Paper |
| Correspondence coloring and its application to list-coloring planar graphs without cycles of lengths 4 to 8 | 2018-02-09 | Paper |
| Irreducible 4-critical triangle-free toroidal graphs | 2018-01-18 | Paper |
| Exponentially many nowhere-zero \(\mathbb{Z}_3\)-, \(\mathbb{Z}_4\)-, and \(\mathbb{Z}_6\)-flows | 2018-01-18 | Paper |
| Fine Structure of 4-Critical Triangle-Free Graphs III. General Surfaces | 2018-01-12 | Paper |
| Induced subdivisions and bounded expansion | 2017-12-21 | Paper |
| Islands in minor-closed classes. I. Bounded treewidth and separators | 2017-10-07 | Paper |
| Triangle-free graphs of tree-width \(t\) are \(\lceil (t+3)/2 \rceil\)-colorable | 2017-09-11 | Paper |
| Do triangle-free planar graphs have exponentially many 3-colorings? | 2017-09-08 | Paper |
| Large Independent Sets in Triangle-Free Planar Graphs | 2017-06-23 | Paper |
| Fine Structure of 4-Critical Triangle-Free Graphs II. Planar Triangle-Free Graphs with Two Precolored 4-Cycles | 2017-05-24 | Paper |
| 5-choosability of graphs with crossings far apart | 2017-01-26 | Paper |
| 5-list-coloring planar graphs with distant precolored vertices | 2016-11-25 | Paper |
| Crossing numbers of periodic graphs | 2016-10-13 | Paper |
| A structure theorem for strong immersions | 2016-10-13 | Paper |
| Three-coloring triangle-free graphs on surfaces. I: Extending a coloring to a disk with one triangle. | 2016-06-03 | Paper |
| Strongly sublinear separators and polynomial expansion | 2016-05-26 | Paper |
| Packing six \(T\)-joins in plane graphs | 2015-12-11 | Paper |
| Immersion in four-edge-connected graphs | 2015-12-11 | Paper |
| Sublinear separators, fragility and subexponential expansion | 2015-12-11 | Paper |
| Fractional coloring of triangle-free planar graphs | 2015-11-02 | Paper |
| On Planar Boolean CSP | 2015-10-27 | Paper |
| 3-Coloring Triangle-Free Planar Graphs with a Precolored 9-Cycle | 2015-09-29 | Paper |
| 3-Coloring Triangle-Free Planar Graphs with a Precolored 9-Cycle | 2015-09-15 | Paper |
| Chromatic number and complete graph substructures for degree sequences | 2015-01-09 | Paper |
| Large Independent Sets in Triangle-Free Planar Graphs | 2014-10-08 | Paper |
| A Dynamic Data Structure for MSO Properties in Graphs with Bounded Tree-Depth | 2014-10-08 | Paper |
| Three-coloring triangle-free planar graphs in linear time | 2014-09-09 | Paper |
| Planar 4-critical graphs with four triangles | 2014-09-02 | Paper |
| A minimum degree condition forcing complete graph immersion | 2014-08-14 | Paper |
| Subcubic triangle-free graphs have fractional chromatic number at most 14/5 | 2014-07-28 | Paper |
| 4-Critical Graphs on Surfaces Without Contractible $(\le\!4)$-Cycles | 2014-06-19 | Paper |
| Strong Immersions and Maximum Degree | 2014-06-19 | Paper |
| https://portal.mardi4nfdi.de/entity/Q5420012 | 2014-06-11 | Paper |
| Three-coloring triangle-free graphs on surfaces IV. Bounding face sizes of 4-critical graphs | 2014-04-25 | Paper |
| Distance-two coloring of sparse graphs | 2014-03-25 | Paper |
| Testing first-order properties for subclasses of sparse graphs | 2014-02-17 | Paper |
| 3-choosability of planar graphs with \((\leqslant 4)\)-cycles far apart | 2014-02-06 | Paper |
| List-coloring apex-minor-free graphs | 2014-01-07 | Paper |
| A simplified discharging proof of Gr\"otzsch theorem | 2013-11-29 | Paper |
| Spectral radius of finite and infinite planar graphs and of graphs of bounded genus (extended abstract) | 2013-10-10 | Paper |
| A Dynamic Data Structure for Counting Subgraphs in Sparse Graphs | 2013-08-12 | Paper |
| Star Chromatic Index | 2013-04-19 | Paper |
| Constant-factor approximation of the domination number in sparse graphs | 2013-03-19 | Paper |
| Spectrally degenerate graphs: hereditary case | 2012-10-19 | Paper |
| A stronger structure theorem for excluded topological minors | 2012-09-01 | Paper |
| Bipartizing fullerenes | 2012-06-18 | Paper |
| Forbidden graphs for tree-depth | 2012-05-04 | Paper |
| Classes of graphs with small rank decompositions are \(\chi \)-bounded | 2012-05-04 | Paper |
| Graphs with Two Crossings Are 5-Choosable | 2012-03-15 | Paper |
| Choosability of planar graphs of girth 5 | 2011-09-13 | Paper |
| 3-Choosability of Triangle-Free Planar Graphs with Constraints on 4-Cycles | 2011-06-17 | Paper |
| Randić index and the diameter of a graph | 2011-03-04 | Paper |
| On recognizing graphs by numbers of homomorphisms | 2010-11-24 | Paper |
| Spectral radius of finite and infinite planar graphs and of graphs of bounded genus | 2010-11-05 | Paper |
| Crossing-critical graphs with large maximum degree | 2010-06-03 | Paper |
| Distance constrained labelings of planar graphs with no short cycles | 2010-04-28 | Paper |
| Non-rainbow colorings of 3-, 4- and 5-connected plane graphs | 2010-04-22 | Paper |
| Small graph classes and bounded expansion | 2010-04-21 | Paper |
| Toughness threshold for the existence of 2-walks in \(K_{4}\)-minor-free graphs | 2010-03-29 | Paper |
| Pattern hypergraphs | 2010-03-26 | Paper |
| On a Rado type problem for homogeneous second order linear recurrences | 2010-03-26 | Paper |
| k-Chromatic Number of Graphs on Surfaces | 2010-03-17 | Paper |
| Matchings and Nonrainbow Colorings | 2010-03-17 | Paper |
| Algorithms for Classes of Graphs with Bounded Expansion | 2010-01-21 | Paper |
| Planar graphs without 3-, 7-, and 8-cycles are 3-choosable | 2009-12-15 | Paper |
| A note on antisymmetric flows in graphs | 2009-12-01 | Paper |
| Graph Drawing | 2009-08-11 | Paper |
| Planar Graphs of Odd-Girth at Least 9 are Homomorphic to the Petersen Graph | 2009-05-27 | Paper |
| List-Coloring Squares of Sparse Subcubic Graphs | 2009-03-16 | Paper |
| Two-factors in orientated graphs with forbidden transitions | 2009-01-28 | Paper |
| On forbidden subdivision characterizations of graph classes | 2008-05-29 | Paper |
| Coloring Triangle-Free Graphs on Surfaces | 2008-05-27 | Paper |
| Coloring squares of planar graphs with girth six | 2008-05-13 | Paper |
| https://portal.mardi4nfdi.de/entity/Q5443196 | 2008-02-20 | Paper |
| Noncrossing Hamiltonian paths in geometric graphs | 2007-06-08 | Paper |
| Four gravity results | 2007-02-13 | Paper |
| Probabilistic strategies for the partition and plurality problems | 2007-02-07 | Paper |
| Eulerian colorings and the bipartizing matchings conjecture of Fleischner | 2006-11-15 | Paper |
| Algorithms and Computation | 2006-11-14 | Paper |
| A Theorem About a Contractible and Light Edge | 2006-06-01 | Paper |
| Locally consistent constraint satisfaction problems | 2006-01-09 | Paper |
| STACS 2005 | 2005-12-02 | Paper |
| Algorithm Theory - SWAT 2004 | 2005-09-07 | Paper |
| Automata, Languages and Programming | 2005-08-24 | Paper |
| Coloring face hypergraphs on surfaces | 2005-01-11 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4414494 | 2003-07-25 | Paper |
| On planar mixed hypergraphs | 2001-12-11 | Paper |
| Sparsity of 3-flow critical graphs | N/A | Paper |
