| Publication | Date of Publication | Type |
|---|
| Representation of short distances in structurally sparse graphs | 2024-10-08 | Paper |
Asymptotic dimension of intersection graphs
European Journal of Combinatorics | 2024-10-07 | Paper |
Weak diameter coloring of graphs on surfaces
European Journal of Combinatorics | 2024-09-30 | Paper |
Solution to a problem of Grünbaum on the edge density of 4-critical planar graphs
Combinatorica | 2024-09-19 | Paper |
A strengthening and an efficient implementation of Alon-Tarsi list coloring method
The Electronic Journal of Combinatorics | 2024-02-19 | Paper |
Three-coloring triangle-free graphs on surfaces. VI: 3-colorability of quadrangulations
Journal of Combinatorial Theory. Series B | 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
Journal of Graph Theory | 2023-10-12 | Paper |
On weighted sublinear separators
Journal of Graph Theory | 2023-10-05 | Paper |
Coloring count cones of planar graphs
Journal of Graph Theory | 2023-10-05 | Paper |
Flexibility of triangle‐free planar graphs
Journal of Graph Theory | 2023-09-29 | Paper |
Single‐conflict colouring
Journal of Graph Theory | 2023-09-29 | Paper |
Approximation Schemes for Bounded Distance Problems on Fractionally Treewidth-Fragile Graphs.
(available as arXiv preprint) | 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
SIAM Journal on Discrete Mathematics | 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\)
Combinatorica | 2023-01-23 | Paper |
Additive non-approximability of chromatic number in proper minor-closed classes
Journal of Combinatorial Theory. Series B | 2022-11-23 | Paper |
| Product structure of graph classes with strongly sublinear separators | 2022-08-22 | Paper |
scientific article; zbMATH DE number 7559214 (Why is no real title available?)
(available as arXiv preprint) | 2022-07-18 | Paper |
Triangle-free planar graphs with at most \(64^{n^{0.731}}\) 3-colorings
Journal of Combinatorial Theory. Series B | 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
Journal of Graph Theory | 2022-03-31 | Paper |
| On Comparable Box Dimension | 2022-03-15 | Paper |
Characterization of 4-critical triangle-free toroidal graphs
Journal of Combinatorial Theory. Series B | 2022-03-03 | Paper |
| Asymptotic dimension of intersection graphs | 2022-02-15 | Paper |
Notes on graph product structure theory
(available as arXiv preprint) | 2021-12-10 | Paper |
Three-coloring triangle-free graphs on surfaces. VII. A linear-time algorithm
Journal of Combinatorial Theory. Series B | 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
(available as arXiv preprint) | 2021-07-28 | 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 |
A Thomassen-type method for planar graph recoloring
European Journal of Combinatorics | 2021-06-18 | Paper |
Sublinear separators in intersection graphs of convex shapes
SIAM Journal on Discrete Mathematics | 2021-06-10 | Paper |
1-subdivisions, the fractional chromatic number and the Hall ratio
Combinatorica | 2021-04-16 | Paper |
Cyclic coloring of plane graphs with maximum face size 16 and 17
European Journal of Combinatorics | 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 |
Coloring near-quadrangulations of the cylinder and the torus
European Journal of Combinatorics | 2021-02-08 | Paper |
A note on sublinear separators and expansion
European Journal of Combinatorics | 2021-02-08 | Paper |
Bounding the number of cycles in a graph in terms of its degree sequence
European Journal of Combinatorics | 2021-02-08 | Paper |
Baker game and polynomial-time approximation schemes
Proceedings of the Fourteenth Annual ACM-SIAM Symposium on Discrete Algorithms | 2021-02-02 | Paper |
An update on reconfiguring 10-colorings of planar graphs
The Electronic Journal of Combinatorics | 2021-01-29 | Paper |
\((3a:a)\)-list-colorability of embedded graphs of girth at least five
SIAM Journal on Discrete Mathematics | 2020-10-27 | Paper |
A 4-choosable graph that is not \((8:2)\)-choosable
Advances in Combinatorics | 2020-10-20 | Paper |
On fractional fragility rates of graph classes
The Electronic Journal of Combinatorics | 2020-10-20 | Paper |
| On decidability of hyperbolicity | 2020-10-04 | Paper |
Three-coloring triangle-free graphs on surfaces. III. Graphs of girth five
Journal of Combinatorial Theory. Series B | 2020-09-24 | Paper |
Structure and generation of crossing-critical graphs
(available as arXiv preprint) | 2020-08-18 | Paper |
Irreducible 4-critical triangle-free toroidal graphs
European Journal of Combinatorics | 2020-06-16 | Paper |
Fractional coloring of planar graphs of girth five
SIAM Journal on Discrete Mathematics | 2020-02-26 | Paper |
Exponentially many nowhere-zero \(\mathbb{Z}_3\)-, \(\mathbb{Z}_4\)-, and \(\mathbb{Z}_6\)-flows
Combinatorica | 2020-02-26 | Paper |
List coloring with requests
Journal of Graph Theory | 2019-12-30 | Paper |
Planar graphs without cycles of length 4 or 5 are \((11 : 3)\)-colorable
European Journal of Combinatorics | 2019-08-30 | Paper |
| Independence number in triangle-free graphs avoiding a minor | 2019-07-30 | Paper |
Treewidth of graphs with balanced separations
Journal of Combinatorial Theory. Series B | 2019-07-17 | Paper |
On distance \(r\)-dominating and \(2r\)-independent sets in sparse graphs
Journal of Graph Theory | 2019-06-14 | Paper |
List-coloring embedded graphs
Proceedings of the Twenty-Fourth Annual ACM-SIAM Symposium on Discrete Algorithms | 2019-05-15 | 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 |
Triangle-free planar graphs with the smallest independence number
Journal of Graph Theory | 2019-03-28 | Paper |
On generalized choice and coloring numbers
The Electronic Journal of Combinatorics | 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
European Journal of Combinatorics | 2018-12-20 | Paper |
Fine Structure of 4-Critical Triangle-Free Graphs I. Planar Graphs with Two Triangles and 3-Colorability of Chains
SIAM Journal on Discrete Mathematics | 2018-07-25 | 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 |
Complete graph immersions and minimum degree
Journal of Graph Theory | 2018-07-13 | Paper |
Induced 2-degenerate subgraphs of triangle-free planar graphs
The Electronic Journal of Combinatorics | 2018-05-25 | Paper |
Induced 2-degenerate subgraphs of triangle-free planar graphs
The Electronic Journal of Combinatorics | 2018-05-25 | Paper |
On classes of graphs with strongly sublinear separators
European Journal of Combinatorics | 2018-05-18 | Paper |
Independent sets near the lower bound in bounded degree graphs
(available as arXiv preprint) | 2018-04-19 | Paper |
Graphic TSP in cubic graphs
(available as arXiv preprint) | 2018-04-19 | Paper |
Planar graphs have two-coloring number at most 8
Journal of Combinatorial Theory. Series B | 2018-04-18 | Paper |
Planar graphs have two-coloring number at most 8
Journal of Combinatorial Theory. Series B | 2018-04-18 | Paper |
| Single-conflict colouring | 2018-03-29 | Paper |
Density of 5/2-critical graphs
Combinatorica | 2018-03-16 | Paper |
| Thin graph classes and polynomial-time approximation schemes | 2018-03-15 | Paper |
Thin graph classes and polynomial-time approximation schemes
(available as arXiv preprint) | 2018-03-15 | Paper |
Correspondence coloring and its application to list-coloring planar graphs without cycles of lengths 4 to 8
Journal of Combinatorial Theory. Series B | 2018-02-09 | Paper |
Exponentially many nowhere-zero \(\mathbb{Z}_3\)-, \(\mathbb{Z}_4\)-, and \(\mathbb{Z}_6\)-flows
Electronic Notes in Discrete Mathematics | 2018-01-18 | Paper |
Irreducible 4-critical triangle-free toroidal graphs
Electronic Notes in Discrete Mathematics | 2018-01-18 | Paper |
Fine structure of 4-critical triangle-free graphs. III: General surfaces
SIAM Journal on Discrete Mathematics | 2018-01-12 | Paper |
Induced subdivisions and bounded expansion
European Journal of Combinatorics | 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
European Journal of Combinatorics | 2017-09-11 | Paper |
Do triangle-free planar graphs have exponentially many 3-colorings?
The Electronic Journal of Combinatorics | 2017-09-08 | Paper |
Do triangle-free planar graphs have exponentially many 3-colorings?
The Electronic Journal of Combinatorics | 2017-09-08 | Paper |
Large independent sets in triangle-free planar graphs
SIAM Journal on Discrete Mathematics | 2017-06-23 | Paper |
Fine structure of 4-critical triangle-free graphs. II: Planar triangle-free graphs with two precolored 4-cycles
SIAM Journal on Discrete Mathematics | 2017-05-24 | Paper |
5-choosability of graphs with crossings far apart
Journal of Combinatorial Theory. Series B | 2017-01-26 | Paper |
5-list-coloring planar graphs with distant precolored vertices
Journal of Combinatorial Theory. Series B | 2016-11-25 | Paper |
Crossing numbers of periodic graphs
Journal of Graph Theory | 2016-10-13 | Paper |
A structure theorem for strong immersions
Journal of Graph Theory | 2016-10-13 | 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 |
Strongly sublinear separators and polynomial expansion
SIAM Journal on Discrete Mathematics | 2016-05-26 | Paper |
Packing six \(T\)-joins in plane graphs
Journal of Combinatorial Theory. Series B | 2015-12-11 | Paper |
Immersion in four-edge-connected graphs
Journal of Combinatorial Theory. Series B | 2015-12-11 | Paper |
Sublinear separators, fragility and subexponential expansion
European Journal of Combinatorics | 2015-12-11 | Paper |
Fractional coloring of triangle-free planar graphs
The Electronic Journal of Combinatorics | 2015-11-02 | Paper |
Fractional coloring of triangle-free planar graphs
The Electronic Journal of Combinatorics | 2015-11-02 | Paper |
On Planar Boolean CSP
Automata, Languages, and Programming | 2015-10-27 | Paper |
3-coloring triangle-free planar graphs with a precolored 8-cycle
Journal of Graph Theory | 2015-09-29 | Paper |
Chromatic number and complete graph substructures for degree sequences
Combinatorica | 2015-01-09 | Paper |
A dynamic data structure for MSO properties in graphs with bounded tree-depth
Algorithms - ESA 2014 | 2014-10-08 | Paper |
Large independent sets in triangle-free planar graphs
Algorithms - ESA 2014 | 2014-10-08 | Paper |
Three-coloring triangle-free planar graphs in linear time
ACM Transactions on Algorithms | 2014-09-09 | Paper |
Planar 4-critical graphs with four triangles
European Journal of Combinatorics | 2014-09-02 | Paper |
A minimum degree condition forcing complete graph immersion
Combinatorica | 2014-08-14 | Paper |
Subcubic triangle-free graphs have fractional chromatic number at most \(14/5\)
Journal of the London Mathematical Society | 2014-07-28 | Paper |
Strong immersions and maximum degree
SIAM Journal on Discrete Mathematics | 2014-06-19 | Paper |
4-critical graphs on surfaces without contractible \((\leq 4)\)-cycles
SIAM Journal on Discrete Mathematics | 2014-06-19 | Paper |
| scientific article; zbMATH DE number 6303034 (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 |
Distance-two coloring of sparse graphs
European Journal of Combinatorics | 2014-03-25 | Paper |
Testing first-order properties for subclasses of sparse graphs
Journal of the ACM | 2014-02-17 | Paper |
3-choosability of planar graphs with \((\leqslant 4)\)-cycles far apart
Journal of Combinatorial Theory. Series B | 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)
Electronic Notes in Discrete Mathematics | 2013-10-10 | Paper |
A dynamic data structure for counting subgraphs in sparse graphs
Lecture Notes in Computer Science | 2013-08-12 | Paper |
Star Chromatic Index
Journal of Graph Theory | 2013-04-19 | Paper |
Constant-factor approximation of the domination number in sparse graphs
European Journal of Combinatorics | 2013-03-19 | Paper |
Spectrally degenerate graphs: hereditary case
Journal of Combinatorial Theory. Series B | 2012-10-19 | Paper |
| A stronger structure theorem for excluded topological minors | 2012-09-01 | Paper |
Bipartizing fullerenes
European Journal of Combinatorics | 2012-06-18 | Paper |
Forbidden graphs for tree-depth
European Journal of Combinatorics | 2012-05-04 | Paper |
Classes of graphs with small rank decompositions are \(\chi \)-bounded
European Journal of Combinatorics | 2012-05-04 | Paper |
Graphs with two crossings are 5-choosable
SIAM Journal on Discrete Mathematics | 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
SIAM Journal on Discrete Mathematics | 2011-06-17 | Paper |
Randić index and the diameter of a graph
European Journal of Combinatorics | 2011-03-04 | Paper |
On recognizing graphs by numbers of homomorphisms
Journal of Graph Theory | 2010-11-24 | Paper |
Spectral radius of finite and infinite planar graphs and of graphs of bounded genus
Journal of Combinatorial Theory. Series B | 2010-11-05 | Paper |
Crossing-critical graphs with large maximum degree
Journal of Combinatorial Theory. Series B | 2010-06-03 | Paper |
Distance constrained labelings of planar graphs with no short cycles
Discrete Applied Mathematics | 2010-04-28 | Paper |
Non-rainbow colorings of 3-, 4- and 5-connected plane graphs
Journal of Graph Theory | 2010-04-22 | Paper |
Small graph classes and bounded expansion
Journal of Combinatorial Theory. Series B | 2010-04-21 | Paper |
Toughness threshold for the existence of 2-walks in \(K_{4}\)-minor-free graphs
Discrete Mathematics | 2010-03-29 | Paper |
On a Rado type problem for homogeneous second order linear recurrences
The Electronic Journal of Combinatorics | 2010-03-26 | Paper |
On a Rado type problem for homogeneous second order linear recurrences
The Electronic Journal of Combinatorics | 2010-03-26 | Paper |
Pattern hypergraphs
The Electronic Journal of Combinatorics | 2010-03-26 | Paper |
Matchings and nonrainbow colorings
SIAM Journal on Discrete Mathematics | 2010-03-17 | Paper |
\(k\)-chromatic number of graphs on surfaces
SIAM Journal on Discrete Mathematics | 2010-03-17 | Paper |
Algorithms for classes of graphs with bounded expansion
Graph-Theoretic Concepts in Computer Science | 2010-01-21 | Paper |
Planar graphs without 3-, 7-, and 8-cycles are 3-choosable
Discrete Mathematics | 2009-12-15 | Paper |
A note on antisymmetric flows in graphs
European Journal of Combinatorics | 2009-12-01 | Paper |
Graph Drawing
Lecture Notes in Computer Science | 2009-08-11 | Paper |
Planar Graphs of Odd-Girth at Least 9 are Homomorphic to the Petersen Graph
SIAM Journal on Discrete Mathematics | 2009-05-27 | Paper |
List-Coloring Squares of Sparse Subcubic Graphs
SIAM Journal on Discrete Mathematics | 2009-03-16 | Paper |
Two-factors in orientated graphs with forbidden transitions
Discrete Mathematics | 2009-01-28 | Paper |
On forbidden subdivision characterizations of graph classes
European Journal of Combinatorics | 2008-05-29 | Paper |
Coloring Triangle-Free Graphs on Surfaces
Algorithms and Computation | 2008-05-27 | Paper |
Coloring squares of planar graphs with girth six
European Journal of Combinatorics | 2008-05-13 | Paper |
| Graph covering via shortest paths | 2008-02-20 | Paper |
Noncrossing Hamiltonian paths in geometric graphs
Discrete Applied Mathematics | 2007-06-08 | Paper |
Four gravity results
Discrete Mathematics | 2007-02-13 | Paper |
Probabilistic strategies for the partition and plurality problems
Random Structures & Algorithms | 2007-02-07 | Paper |
Eulerian colorings and the bipartizing matchings conjecture of Fleischner
European Journal of Combinatorics | 2006-11-15 | Paper |
Algorithms and Computation
Lecture Notes in Computer Science | 2006-11-14 | Paper |
A Theorem About a Contractible and Light Edge
SIAM Journal on Discrete Mathematics | 2006-06-01 | Paper |
Locally consistent constraint satisfaction problems
Theoretical Computer Science | 2006-01-09 | Paper |
STACS 2005
Lecture Notes in Computer Science | 2005-12-02 | Paper |
Algorithm Theory - SWAT 2004
Lecture Notes in Computer Science | 2005-09-07 | Paper |
Automata, Languages and Programming
Lecture Notes in Computer Science | 2005-08-24 | Paper |
Coloring face hypergraphs on surfaces
European Journal of Combinatorics | 2005-01-11 | Paper |
| scientific article; zbMATH DE number 1953091 (Why is no real title available?) | 2003-07-25 | Paper |
On planar mixed hypergraphs
The Electronic Journal of Combinatorics | 2001-12-11 | Paper |
Sparsity of 3-flow critical graphs
(available as arXiv preprint) | N/A | Paper |
