| Publication | Date of Publication | Type |
|---|
Optimal adjacency labels for subgraphs of Cartesian products
| 2024-11-14 | Paper |
The structure of quasi-transitive graphs avoiding a minor with applications to the domino problem
Journal of Combinatorial Theory. Series B | 2024-10-08 | Paper |
Colouring strong products
European Journal of Combinatorics | 2024-09-30 | Paper |
Sketching distances in monotone graph classes
| 2024-08-22 | Paper |
Asymptotic dimension of minor-closed families and Assouad-Nagata dimension of surfaces
Journal of the European Mathematical Society (JEMS) | 2024-08-02 | Paper |
Optimal adjacency labels for subgraphs of Cartesian products
SIAM Journal on Discrete Mathematics | 2024-07-31 | Paper |
Coarse geometry of quasi-transitive graphs beyond planarity
The Electronic Journal of Combinatorics | 2024-07-18 | Paper |
Testability and local certification of monotone properties in minor-closed classes
| 2024-06-24 | 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 |
Optimization in graphical small cancellation theory
Discrete Mathematics | 2024-02-19 | Paper |
Sparse universal graphs for planarity
Journal of the London Mathematical Society | 2023-12-02 | Paper |
Local certification of geometric graph classes
| 2023-11-28 | 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 |
Single‐conflict colouring
Journal of Graph Theory | 2023-09-29 | Paper |
Proof of the Clustered Hadwiger Conjecture
| 2023-06-09 | Paper |
The structure of quasi-transitive graphs avoiding a minor with applications to the domino problem
| 2023-04-04 | Paper |
Clustered 3-colouring graphs of bounded degree
Combinatorics, Probability and Computing | 2023-03-31 | Paper |
Distributed coloring and the local structure of unit-disk graphs
Theoretical Computer Science | 2023-01-30 | Paper |
Adjacency Labelling for Planar Graphs (and Beyond)
Journal of the ACM | 2022-12-08 | Paper |
scientific article; zbMATH DE number 7559119 (Why is no real title available?)
| 2022-07-18 | Paper |
Distributed coloring and the local structure of unit-disk graphs
Algorithms for Sensor Systems | 2022-06-24 | Paper |
Optimal Adjacency Labels for Subgraphs of Cartesian Products
| 2022-06-06 | Paper |
Antifactors in bipartite multigraphs
| 2022-05-30 | Paper |
Colouring Strong Products
| 2022-05-10 | Paper |
Local boxicity
European Journal of Combinatorics | 2022-04-07 | Paper |
Distributed algorithms for fractional coloring
| 2022-03-22 | Paper |
Local certification of graphs on surfaces
Theoretical Computer Science | 2022-03-01 | Paper |
Sketching Distances in Monotone Graph Classes
| 2022-02-18 | Paper |
Testability and local certification of monotone properties in minor-closed classes
| 2022-02-01 | Paper |
Packing and covering balls in graphs excluding a minor
Combinatorica | 2021-08-03 | Paper |
Isometric universal graphs
SIAM Journal on Discrete Mathematics | 2021-06-10 | Paper |
Local certification of graphs on surfaces
| 2021-02-08 | Paper |
Asymptotic Dimension of Minor-Closed Families and Assouad-Nagata Dimension of Surfaces
| 2020-12-04 | Paper |
Distributed algorithms for fractional coloring
| 2020-12-03 | Paper |
Planar graphs have bounded nonrepetitive chromatic number
Advances in Combinatorics | 2020-10-20 | Paper |
Surfaces have (asymptotic) dimension 2
| 2020-07-07 | Paper |
Local approximation of the maximum cut in regular graphs
Theoretical Computer Science | 2020-04-21 | Paper |
Bipartite complements of circle graphs
Discrete Mathematics | 2020-04-21 | Paper |
Separation choosability and dense bipartite induced subgraphs
Combinatorics, Probability and Computing | 2020-04-06 | Paper |
Exact distance colouring in trees
Combinatorics, Probability and Computing | 2020-03-11 | Paper |
Clustered 3-Colouring Graphs of Bounded Degree
| 2020-02-26 | Paper |
Local approximation of the maximum cut in regular graphs
Graph-Theoretic Concepts in Computer Science | 2020-02-24 | Paper |
Distributed coloring in sparse graphs with fewer colors
The Electronic Journal of Combinatorics | 2019-11-15 | Paper |
scientific article; zbMATH DE number 7111892 (Why is no real title available?)
| 2019-10-02 | Paper |
Distributed Coloring in Sparse Graphs with Fewer Colors
Proceedings of the 2018 ACM Symposium on Principles of Distributed Computing | 2019-09-19 | Paper |
Improper coloring of graphs on surfaces
Journal of Graph Theory | 2019-06-14 | Paper |
Boxicity, poset dimension, and excluded minors
The Electronic Journal of Combinatorics | 2019-03-05 | Paper |
Coloring graphs with no induced subdivision of $K_4^+$
| 2019-01-14 | Paper |
The width of quadrangulations of the projective plane
Journal of Graph Theory | 2018-10-31 | Paper |
Distributed coloring of graphs with an optimal number of colors
| 2018-09-21 | Paper |
Single-conflict colouring
| 2018-03-29 | Paper |
Additive bases and flows in graphs
SIAM Journal on Discrete Mathematics | 2018-02-22 | Paper |
Additive bases and flows in graphs
| 2018-01-18 | Paper |
Polynomial expansion and sublinear separators
European Journal of Combinatorics | 2017-12-21 | Paper |
Flows and bisections in cubic graphs
Journal of Graph Theory | 2017-09-26 | Paper |
Coloring Jordan regions and curves
SIAM Journal on Discrete Mathematics | 2017-08-14 | Paper |
Small feedback vertex sets in planar digraphs
The Electronic Journal of Combinatorics | 2017-05-18 | Paper |
Box representations of embedded graphs
Discrete \& Computational Geometry | 2017-05-11 | Paper |
Graphs with No Induced Five‐Vertex Path or Antipath
Journal of Graph Theory | 2017-04-21 | Paper |
Long induced paths in graphs
European Journal of Combinatorics | 2017-03-28 | Paper |
Coloring non-crossing strings
The Electronic Journal of Combinatorics | 2016-12-06 | Paper |
The structure of graphs with circular flow number 5 or more, and the complexity of their recognition problem
Journal of Combinatorics | 2016-05-25 | Paper |
Restricted frame graphs and a conjecture of Scott
The Electronic Journal of Combinatorics | 2016-03-04 | Paper |
Islands in graphs on surfaces
SIAM Journal on Discrete Mathematics | 2016-02-05 | Paper |
Boxicity and topological invariants
European Journal of Combinatorics | 2015-09-30 | Paper |
Equitable partition of graphs into induced forests
Discrete Mathematics | 2015-04-29 | Paper |
On the maximum fraction of edges covered by \(t\) perfect matchings in a cubic bridgeless graph
Discrete Mathematics | 2015-04-29 | Paper |
On cubic bridgeless graphs whose edge-set cannot be covered by four perfect matchings
Journal of Graph Theory | 2014-10-09 | Paper |
List-coloring claw-free graphs with small clique number
Graphs and Combinatorics | 2014-09-19 | Paper |
Colouring planar graphs with three colours and no large monochromatic components
Combinatorics, Probability and Computing | 2014-08-06 | Paper |
On cubic bridgeless graphs whose edge-set cannot be covered by four perfect matchings
The Seventh European Conference on Combinatorics, Graph Theory and Applications | 2014-06-11 | Paper |
Acyclic edge-coloring using entropy compression
European Journal of Combinatorics | 2014-04-11 | Paper |
Distance-two coloring of sparse graphs
European Journal of Combinatorics | 2014-03-25 | Paper |
A unified approach to distance-two colouring of graphs on surfaces
Combinatorica | 2014-03-17 | Paper |
Cubic bridgeless graphs have more than a linear number of perfect matchings
Electronic Notes in Discrete Mathematics | 2013-10-10 | Paper |
Coloring a set of touching strings
Electronic Notes in Discrete Mathematics | 2013-10-10 | Paper |
Fire Containment in Planar Graphs
Journal of Graph Theory | 2013-07-31 | Paper |
Boxicity of graphs on surfaces
Graphs and Combinatorics | 2013-06-26 | Paper |
A Complexity Dichotomy for the Coloring of Sparse Graphs
Journal of Graph Theory | 2013-05-21 | Paper |
The chromatic number of \(\{P_5,K_4\}\)-free graphs
Discrete Mathematics | 2013-03-19 | Paper |
Locally identifying coloring of graphs
The Electronic Journal of Combinatorics | 2012-10-24 | Paper |
A superlinear bound on the number of perfect matchings in cubic bridgeless graphs
European Journal of Combinatorics | 2012-05-04 | Paper |
Exponentially many perfect matchings in cubic graphs
Advances in Mathematics | 2011-07-25 | Paper |
Dynamic list coloring of bipartite graphs
Discrete Applied Mathematics | 2010-11-25 | Paper |
Covering line graphs with equivalence relations
Discrete Applied Mathematics | 2010-11-25 | Paper |
Linear choosability of graphs
| 2010-07-30 | Paper |
An improved linear bound on the number of perfect matchings in cubic graphs
European Journal of Combinatorics | 2010-06-17 | Paper |
On induced-universal graphs for the class of bounded-degree graphs
Information Processing Letters | 2010-06-09 | Paper |
Acyclic improper colourings of graphs with bounded maximum degree
Discrete Mathematics | 2010-03-29 | Paper |
Oriented colorings of 2-outerplanar graphs
Information Processing Letters | 2010-01-29 | Paper |
Adapted list coloring of planar graphs
Journal of Graph Theory | 2009-12-18 | Paper |
Game colouring of the square of graphs
Discrete Mathematics | 2009-12-10 | Paper |
On circle graphs with girth at least five
Discrete Mathematics | 2009-06-19 | Paper |
Boxicity of graphs with bounded degree
European Journal of Combinatorics | 2009-06-17 | Paper |
Linear choosability of graphs
Discrete Mathematics | 2008-07-11 | Paper |
On circle graphs with girth at least five
Electronic Notes in Discrete Mathematics | 2008-06-05 | Paper |
Acyclic improper choosability of graphs
Electronic Notes in Discrete Mathematics | 2007-05-29 | Paper |
Coarse geometry of quasi-transitive graphs beyond planarity
| N/A | Paper |
