Publication | Date of Publication | Type |
---|
Optimization in graphical small cancellation theory | 2024-02-19 | Paper |
Sparse universal graphs for planarity | 2023-12-02 | Paper |
Local certification of geometric graph classes | 2023-11-28 | Paper |
Optimal labelling schemes for adjacency, comparability, and reachability | 2023-11-14 | Paper |
Single‐conflict colouring | 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 | 2023-03-31 | Paper |
Distributed coloring and the local structure of unit-disk graphs | 2023-01-30 | Paper |
Adjacency Labelling for Planar Graphs (and Beyond) | 2022-12-08 | Paper |
https://portal.mardi4nfdi.de/entity/Q5090456 | 2022-07-18 | Paper |
Distributed coloring and the local structure of unit-disk graphs | 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 | 2022-04-07 | Paper |
Distributed algorithms for fractional coloring | 2022-03-22 | Paper |
Local certification of graphs on surfaces | 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 | 2021-08-03 | Paper |
Isometric Universal Graphs | 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 | 2020-10-20 | Paper |
Surfaces have (asymptotic) dimension 2 | 2020-07-07 | Paper |
Bipartite complements of circle graphs | 2020-04-21 | Paper |
Local approximation of the maximum cut in regular graphs | 2020-04-21 | Paper |
Separation Choosability and Dense Bipartite Induced Subgraphs | 2020-04-06 | Paper |
Exact Distance Colouring in Trees | 2020-03-11 | Paper |
Clustered 3-Colouring Graphs of Bounded Degree | 2020-02-26 | Paper |
Local approximation of the maximum cut in regular graphs | 2020-02-24 | Paper |
Distributed coloring in sparse graphs with fewer colors | 2019-11-15 | Paper |
https://portal.mardi4nfdi.de/entity/Q5198063 | 2019-10-02 | Paper |
Distributed Coloring in Sparse Graphs with Fewer Colors | 2019-09-19 | Paper |
Improper coloring of graphs on surfaces | 2019-06-14 | Paper |
Boxicity, poset dimension, and excluded minors | 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 | 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 | 2018-02-22 | Paper |
Additive bases and flows in graphs | 2018-01-18 | Paper |
Polynomial expansion and sublinear separators | 2017-12-21 | Paper |
Flows and Bisections in Cubic Graphs | 2017-09-26 | Paper |
Coloring Jordan Regions and Curves | 2017-08-14 | Paper |
Small feedback vertex sets in planar digraphs | 2017-05-18 | Paper |
Box representations of embedded graphs | 2017-05-11 | Paper |
Graphs with No Induced Five‐Vertex Path or Antipath | 2017-04-21 | Paper |
Long induced paths in graphs | 2017-03-28 | Paper |
Coloring non-crossing strings | 2016-12-06 | Paper |
The structure of graphs with circular flow number 5 or more, and the complexity of their recognition problem | 2016-05-25 | Paper |
Restricted frame graphs and a conjecture of Scott | 2016-03-04 | Paper |
Islands in Graphs on Surfaces | 2016-02-05 | Paper |
Boxicity and topological invariants | 2015-09-30 | Paper |
Equitable partition of graphs into induced forests | 2015-04-29 | Paper |
On the maximum fraction of edges covered by \(t\) perfect matchings in a cubic bridgeless graph | 2015-04-29 | Paper |
On Cubic Bridgeless Graphs Whose Edge-Set Cannot be Covered by Four Perfect Matchings | 2014-10-09 | Paper |
List-coloring claw-free graphs with small clique number | 2014-09-19 | Paper |
Colouring Planar Graphs With Three Colours and No Large Monochromatic Components | 2014-08-06 | Paper |
On Cubic Bridgeless Graphs Whose Edge-Set Cannot be Covered by Four Perfect Matchings | 2014-06-11 | Paper |
Acyclic edge-coloring using entropy compression | 2014-04-11 | Paper |
Distance-two coloring of sparse graphs | 2014-03-25 | Paper |
A unified approach to distance-two colouring of graphs on surfaces | 2014-03-17 | Paper |
Coloring a set of touching strings | 2013-10-10 | Paper |
Cubic bridgeless graphs have more than a linear number of perfect matchings | 2013-10-10 | Paper |
Fire Containment in Planar Graphs | 2013-07-31 | Paper |
Boxicity of graphs on surfaces | 2013-06-26 | Paper |
A Complexity Dichotomy for the Coloring of Sparse Graphs | 2013-05-21 | Paper |
The chromatic number of \(\{P_5,K_4\}\)-free graphs | 2013-03-19 | Paper |
Locally identifying coloring of graphs | 2012-10-24 | Paper |
A superlinear bound on the number of perfect matchings in cubic bridgeless graphs | 2012-05-04 | Paper |
Exponentially many perfect matchings in cubic graphs | 2011-07-25 | Paper |
Covering line graphs with equivalence relations | 2010-11-25 | Paper |
Dynamic list coloring of bipartite graphs | 2010-11-25 | Paper |
https://portal.mardi4nfdi.de/entity/Q3576668 | 2010-07-30 | Paper |
An improved linear bound on the number of perfect matchings in cubic graphs | 2010-06-17 | Paper |
On induced-universal graphs for the class of bounded-degree graphs | 2010-06-09 | Paper |
Acyclic improper colourings of graphs with bounded maximum degree | 2010-03-29 | Paper |
Oriented colorings of 2-outerplanar graphs | 2010-01-29 | Paper |
Adapted list coloring of planar graphs | 2009-12-18 | Paper |
Game colouring of the square of graphs | 2009-12-10 | Paper |
Islands in Graphs on Surfaces | 2009-06-19 | Paper |
Boxicity of graphs with bounded degree | 2009-06-17 | Paper |
Linear choosability of graphs | 2008-07-11 | Paper |
On circle graphs with girth at least five | 2008-06-05 | Paper |
Acyclic improper choosability of graphs | 2007-05-29 | Paper |