| Publication | Date of Publication | Type |
|---|
On cuts of small chromatic number in sparse graphs
Discrete Mathematics | 2026-03-12 | Paper |
Enumerating minimal dominating sets in the (in)comparability graphs of bounded dimension posets
Discrete Mathematics | 2026-01-15 | Paper |
| Exploring the space of colourings with Kempe changes (invited talk) | 2024-12-03 | Paper |
Asymptotically good local list edge colourings
Acta Mathematica Universitatis Comenianae. New Series | 2024-10-18 | Paper |
Asymptotic dimension of minor-closed families and Assouad-Nagata dimension of surfaces
Journal of the European Mathematical Society (JEMS) | 2024-08-02 | Paper |
Kempe changes in degenerate graphs
European Journal of Combinatorics | 2024-06-28 | Paper |
| Sparse graphs with bounded induced cycle packing number have logarithmic treewidth | 2024-05-14 | Paper |
Sparse graphs with bounded induced cycle packing number have logarithmic treewidth
Journal of Combinatorial Theory. Series B | 2024-05-10 | Paper |
On the Effect of Symmetry Requirement for Rendezvous on the Complete Graph
Mathematics of Operations Research | 2024-02-23 | Paper |
Improved pyrotechnics: closer to the burning number conjecture
The Electronic Journal of Combinatorics | 2024-02-16 | Paper |
On a recolouring version of Hadwiger's conjecture
Journal of Combinatorial Theory. Series B | 2024-01-29 | Paper |
Edge-colouring graphs with local list sizes
Journal of Combinatorial Theory. Series B | 2024-01-15 | Paper |
scientific article; zbMATH DE number 7774264 (Why is no real title available?)
(available as arXiv preprint) | 2023-12-08 | Paper |
Optimal labelling schemes for adjacency, comparability, and reachability
Proceedings of the 53rd Annual ACM SIGACT Symposium on Theory of Computing | 2023-11-14 | Paper |
Every planar graph with Δ ${\rm{\Delta }}$ ⩾ 8 is totally (Δ+2) $({\rm{\Delta }}+2)$‐choosable
Journal of Graph Theory | 2023-10-10 | Paper |
Partitioning edges of a planar graph into linear forests and a matching
Journal of Graph Theory | 2023-10-05 | Paper |
Recognizing graphs close to bipartite graphs with an application to colouring reconfiguration
Journal of Graph Theory | 2023-10-04 | Paper |
Tuza's Conjecture for Threshold Graphs
Discrete Mathematics & Theoretical Computer Science | 2023-05-30 | Paper |
| Shortest Reconfiguration of Colorings Under Kempe Changes | 2023-02-07 | Paper |
| Separating the edges of a graph by a linear number of paths | 2023-01-20 | Paper |
On Vizing's edge colouring question
Journal of Combinatorial Theory. Series B | 2023-01-04 | Paper |
EPTAS and Subexponential Algorithm for Maximum Clique on Disk and Unit Ball Graphs
Journal of the ACM | 2022-12-08 | Paper |
| Decomposing the edges of a graph into simpler structures | 2022-11-18 | Paper |
Shorter Labeling Schemes for Planar Graphs
SIAM Journal on Discrete Mathematics | 2022-09-21 | Paper |
The Perfect Matching Reconfiguration Problem
(available as arXiv preprint) | 2022-07-21 | Paper |
Distributed recoloring
(available as arXiv preprint) | 2022-07-21 | Paper |
| Enumerating Minimal Dominating Sets in Triangle-Free Graphs | 2022-07-18 | Paper |
Colouring graphs with sparse neighbourhoods: bounds and applications
Journal of Combinatorial Theory. Series B | 2022-04-27 | Paper |
| Kempe changes in degenerate graphs | 2021-12-04 | Paper |
Limiting Crossing Numbers for Geodesic Drawings on the Sphere
Lecture Notes in Computer Science | 2021-12-01 | Paper |
Degeneracy of \(P_t\)-free and \(C_{\geq t}\)-free graphs with no large complete bipartite subgraphs
Journal of Combinatorial Theory. Series B | 2021-11-17 | Paper |
Jones' conjecture in subcubic graphs
The Electronic Journal of Combinatorics | 2021-10-26 | Paper |
| Gallai's path decomposition in planar graphs | 2021-10-17 | Paper |
A note on connected greedy edge colouring
Discrete Applied Mathematics | 2021-09-30 | Paper |
Frozen \((\Delta+1)\)-colourings of bounded degree graphs
Combinatorics, Probability and Computing | 2021-06-15 | Paper |
Dominating sets reconfiguration under token sliding
Discrete Applied Mathematics | 2021-06-14 | Paper |
A note on deterministic zombies
Discrete Applied Mathematics | 2021-06-14 | Paper |
Enumerating minimal dominating sets in \(K_t\)-free graphs and variants
ACM Transactions on Algorithms | 2021-05-03 | Paper |
Graph isomorphism for \((H_1, H_2)\)-free graphs: an almost complete dichotomy
Algorithmica | 2021-04-08 | Paper |
Shorter Labeling Schemes for Planar Graphs
Proceedings of the Fourteenth Annual ACM-SIAM Symposium on Discrete Algorithms | 2021-02-02 | Paper |
The interactive sum choice number of graphs
Discrete Applied Mathematics | 2021-02-01 | Paper |
Avoidable paths in graphs
The Electronic Journal of Combinatorics | 2020-12-13 | Paper |
| Asymptotic Dimension of Minor-Closed Families and Assouad-Nagata Dimension of Surfaces | 2020-12-04 | Paper |
| Independent Feedback Vertex Set for P_5-free Graphs | 2020-11-25 | Paper |
Graphs of bounded cliquewidth are polynomially \(\chi\)-bounded
Advances in Combinatorics | 2020-10-20 | Paper |
| Fractional vertex-arboricity of planar graphs | 2020-09-25 | Paper |
Diameter of colorings under Kempe changes
Theoretical Computer Science | 2020-09-01 | Paper |
Limiting crossing numbers for geodesic drawings on the sphere
(available as arXiv preprint) | 2020-08-24 | Paper |
| Surfaces have (asymptotic) dimension 2 | 2020-07-07 | Paper |
Tight lower bounds for the complexity of multicoloring
(available as arXiv preprint) | 2020-05-27 | Paper |
| Recognizing Graphs Close to Bipartite Graphs | 2020-05-26 | Paper |
Partitioning the vertices of a torus into isomorphic subgraphs
Journal of Combinatorial Theory. Series A | 2020-04-27 | Paper |
| Enumerating minimal dominating sets in the (in)comparability graphs of bounded dimension posets | 2020-04-15 | Paper |
Revisiting a theorem by Folkman on graph colouring
The Electronic Journal of Combinatorics | 2020-03-30 | Paper |
Revisiting a theorem by Folkman on graph colouring
The Electronic Journal of Combinatorics | 2020-03-30 | Paper |
Diameter of colorings under Kempe changes
Lecture Notes in Computer Science | 2020-02-24 | Paper |
| Graph isomorphism for \((H_1,H_2)\)-free graphs: an almost complete dichotomy | 2020-01-16 | Paper |
Tight lower bounds for the complexity of multicoloring
ACM Transactions on Computation Theory | 2019-12-16 | Paper |
Distributed coloring in sparse graphs with fewer colors
The Electronic Journal of Combinatorics | 2019-11-15 | Paper |
Distributed Coloring in Sparse Graphs with Fewer Colors
Proceedings of the 2018 ACM Symposium on Principles of Distributed Computing | 2019-09-19 | Paper |
On the difference between the Szeged and the Wiener index
Applied Mathematics and Computation | 2019-04-29 | Paper |
Independent feedback vertex set for \(P_5\)-free graphs
Algorithmica | 2019-04-25 | Paper |
Gallai's path decomposition conjecture for graphs of small maximum degree
Discrete Mathematics | 2019-03-25 | Paper |
On a conjecture of Mohar concerning Kempe equivalence of regular graphs
Journal of Combinatorial Theory. Series B | 2019-02-08 | Paper |
On a conjecture of Mohar concerning Kempe equivalence of regular graphs
Journal of Combinatorial Theory. Series B | 2019-02-08 | Paper |
Planar graphs of girth at least five are square \((\delta + 2)\)-choosable
Journal of Combinatorial Theory. Series B | 2018-12-20 | Paper |
Graph Isomorphism for $(H_1,H_2)$-free Graphs: An Almost Complete Dichotomy
(available as arXiv preprint) | 2018-11-29 | Paper |
On directed feedback vertex set parameterized by treewidth
(available as arXiv preprint) | 2018-11-22 | Paper |
| Frozen colourings of bounded degree graphs | 2018-10-11 | Paper |
The interactive sum choice number of graphs
Electronic Notes in Discrete Mathematics | 2018-01-18 | Paper |
The interactive sum choice number of graphs
Electronic Notes in Discrete Mathematics | 2018-01-18 | Paper |
Token sliding on chordal graphs
(available as arXiv preprint) | 2018-01-04 | Paper |
Recoloring graphs via tree decompositions
European Journal of Combinatorics | 2017-12-21 | Paper |
Independent feedback vertex sets for graphs of bounded diameter
Information Processing Letters | 2017-12-13 | Paper |
Linear kernels for outbranching problems in sparse digraphs
Algorithmica | 2017-10-10 | Paper |
scientific article; zbMATH DE number 6784970 (Why is no real title available?)
(available as arXiv preprint) | 2017-09-29 | Paper |
On the neighbor sum distinguishing index of planar graphs
Journal of Graph Theory | 2017-08-08 | Paper |
Incidence coloring of graphs with high maximum average degree
Discrete Applied Mathematics | 2017-06-19 | Paper |
List Coloring with a Bounded Palette
Journal of Graph Theory | 2017-02-01 | Paper |
| Strong edge coloring sparse graphs | 2016-10-14 | Paper |
A \(13k\)-kernel for planar feedback vertex set via region decomposition
Theoretical Computer Science | 2016-08-31 | Paper |
The Erdős-Hajnal conjecture for long holes and antiholes
SIAM Journal on Discrete Mathematics | 2016-06-23 | Paper |
Planar graphs with \(\Delta \geq 7\) and no triangle adjacent to a \(C_{4}\) are minimally edge and total choosable
Discrete Mathematics and Theoretical Computer Science. DMTCS | 2016-05-24 | Paper |
Planar graphs with \(\Delta \geq 7\) and no triangle adjacent to a \(C_{4}\) are minimally edge and total choosable
Discrete Mathematics and Theoretical Computer Science. DMTCS | 2016-05-24 | Paper |
Planar graphs with \(\Delta\geq 8\) are (\(\Delta+1\))-edge-choosable
SIAM Journal on Discrete Mathematics | 2015-09-23 | Paper |
A \(14k\)-kernel for planar feedback vertex set via region decomposition
Parameterized and Exact Computation | 2015-09-15 | Paper |
2-distance coloring of sparse graphs
Journal of Graph Theory | 2014-11-17 | Paper |
List coloring the square of sparse graphs with large degree
European Journal of Combinatorics | 2014-09-02 | Paper |
| Graphs with large chromatic number induce $3k$-cycles | 2014-08-09 | Paper |
| scientific article; zbMATH DE number 6303005 (Why is no real title available?) | 2014-06-11 | Paper |
Planar graphs with maximum degree D at least 8 are (D+1)-edge-choosable
(available as arXiv preprint) | 2014-06-11 | Paper |
| Reconfiguring Independent Sets in Cographs | 2014-06-05 | Paper |
Brooks' theorem on powers of graphs
Discrete Mathematics | 2014-05-06 | Paper |
Reconfiguration graphs for vertex colourings of chordal and chordal bipartite graphs
Journal of Combinatorial Optimization | 2014-02-25 | Paper |
Graphs with maximum degree \(\varDelta\geq 17\) and maximum average degree less than 3 are list 2-distance \((\varDelta +2)\)-colorable
Discrete Mathematics | 2014-01-17 | Paper |
| On the diameter of reconfiguration graphs for vertex colourings | 2013-11-01 | Paper |
| 2-distance coloring of sparse graphs | 2013-11-01 | Paper |
| Recoloring bounded treewidth graphs | 2013-02-14 | Paper |
| Graphs with maximum degree D at least 17 and maximum average degree less than 3 are list 2-distance (D+2)-colorable | 2013-01-29 | Paper |
