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