Publication | Date of Publication | Type |
---|
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 |
Coloring count cones of planar graphs | 2023-10-05 | Paper |
On weighted sublinear separators | 2023-10-05 | Paper |
Flexibility of triangle‐free planar graphs | 2023-09-29 | Paper |
Single‐conflict colouring | 2023-09-29 | Paper |
https://portal.mardi4nfdi.de/entity/Q6075929 | 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. 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 |
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 |
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 |
A note on sublinear separators and expansion | 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 |
A 4-choosable graph that is not (8:2)-choosable | 2020-10-20 | Paper |
On fractional fragility rates of graph classes | 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 |
Graphic TSP in cubic graphs | 2018-04-19 | Paper |
Independent sets near the lower bound in bounded degree 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 |
Exponentially many nowhere-zero \(\mathbb{Z}_3\)-, \(\mathbb{Z}_4\)-, and \(\mathbb{Z}_6\)-flows | 2018-01-18 | Paper |
Irreducible 4-critical triangle-free toroidal graphs | 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 |
Immersion in four-edge-connected graphs | 2015-12-11 | Paper |
Packing six \(T\)-joins in plane 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 |
A Dynamic Data Structure for MSO Properties in Graphs with Bounded Tree-Depth | 2014-10-08 | Paper |
Large Independent Sets in Triangle-Free Planar Graphs | 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 |
Strong Immersions and Maximum Degree | 2014-06-19 | Paper |
4-Critical Graphs on Surfaces Without Contractible $(\le\!4)$-Cycles | 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 |
Classes of graphs with small rank decompositions are \(\chi \)-bounded | 2012-05-04 | Paper |
Forbidden graphs for tree-depth | 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 |
Matchings and Nonrainbow Colorings | 2010-03-17 | Paper |
k-Chromatic Number of Graphs on Surfaces | 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 |