Publications (31)
Correspondence coloring and its application to list-coloring planar graphs without cycles of lengths 4 to 8
Zdenek Dvorak, Luke Postle
A dynamic data structure for counting subgraphs in sparse graphs
Zdenek Dvorak, Vojtech Tuma
Chromatic number and complete graph substructures for degree sequences
Zdenek Dvorak, Bojan Mohar
Spectral radius of finite and infinite planar graphs and of graphs of bounded genus
Zdenek Dvorak, Bojan Mohar
Dynamic Data Structure for Tree-Depth Decomposition
Zdenek Dvorak, Martin Kupec, Vojtech Tuma
Crossing-critical graphs with large maximum degree
Zdenek Dvorak, Bojan Mohar
Choosability of planar graphs of girth 5
Zdenek Dvorak, Ken-ichi Kawarabayashi
Crossing numbers of periodic graphs
Zdenek Dvorak, Bojan Mohar
Graphic TSP in cubic graphs
Zdenek Dvorak, Daniel Kral, Bojan Mohar
Constant-factor approximation of domination number in sparse graphs
Zdenek Dvorak
5-list-coloring planar graphs with distant precolored vertices
Zdenek Dvorak, Bernard Lidicky, Bojan Mohar +1
Three-coloring triangle-free graphs on surfaces II. 4-critical graphs in a disk
Zdenek Dvorak, Daniel Kral, Robin Thomas
A stronger structure theorem for excluded topological minors
Zdenek Dvorak
Strongly sublinear separators and polynomial expansion
Zdenek Dvorak, Sergey Norin
Sublinear separators, fragility and subexponential expansion
Zdenek Dvorak
Testing first-order properties for subclasses of sparse graphs
Zdenek Dvorak, Daniel Kral, Robin Thomas
Three-coloring triangle-free planar graphs in linear time
Zdenek Dvorak, Ken-ichi Kawarabayashi, Robin Thomas
List-coloring apex-minor-free graphs
Zdenek Dvorak, Robin Thomas
Distance-two coloring of sparse graphs
Zdenek Dvorak, Louis Esperet
List-coloring embedded graphs
Zdenek Dvorak, Ken-ichi Kawarabayashi
Density of 5/2-critical graphs
Zdenek Dvorak, Luke Postle
Strong immersions and maximum degree
Zdenek Dvorak, Tereza Klimosova
Spectrally degenerate graphs: Hereditary case
Zdenek Dvorak, Bojan Mohar
Three-coloring triangle-free graphs on surfaces I. Extending a coloring to a disk with one triangle
Zdenek Dvorak, Dan Kral, Robin Thomas
Packing six T-joins in plane graphs
Zdenek Dvorak, Ken-ichi Kawarabayashi, Daniel Kral
A structure theorem for strong immersions
Zdenek Dvorak, Paul Wollan
Large Independent Sets in Triangle-Free Planar Graphs
Zdenek Dvorak, Matthias Mnich
Sub-exponentially many 3-colorings of triangle-free planar graphs
Arash Asadi, Zdenek Dvorak, Luke Postle +1
5-choosability of graphs with crossings far apart
Zdenek Dvorak, Bernard Lidicky, Bojan Mohar
Classes of graphs with small rank decompositions are chi-bounded
Zdenek Dvorak, Daniel Kral
Treewidth of grid subsets
Eli Berger, Zdenek Dvorak, Sergey Norin