pith. machine review for the scientific record. sign in

Zdenek Dvorak

Identifiers

  • name variant Zdenek Dvorak 0.60 · backfill

Papers (33)

  1. Graphic TSP in cubic graphs cs.DM · 2016 · author #1
  2. Treewidth of grid subsets math.CO · 2015 · author #2
  3. Correspondence coloring and its application to list-coloring planar graphs without cycles of lengths 4 to 8 math.CO · 2015 · author #1
  4. Strongly sublinear separators and polynomial expansion math.CO · 2015 · author #1
  5. Density of 5/2-critical graphs math.CO · 2014 · author #1
  6. A structure theorem for strong immersions math.CO · 2014 · author #1
  7. Treewidth of graphs with balanced separations math.CO · 2014 · author #1
  8. Crossing numbers of periodic graphs math.CO · 2014 · author #1
  9. Sublinear separators, fragility and subexponential expansion math.CO · 2014 · author #1
  10. List-coloring apex-minor-free graphs cs.DM · 2014 · author #1
  11. Large Independent Sets in Triangle-Free Planar Graphs cs.DM · 2013 · author #1
  12. Dynamic Data Structure for Tree-Depth Decomposition cs.DS · 2013 · author #1
  13. Strong immersions and maximum degree math.CO · 2013 · author #1
  14. Distance-two coloring of sparse graphs math.CO · 2013 · author #1
  15. Three-coloring triangle-free planar graphs in linear time math.CO · 2013 · author #1
  16. Three-coloring triangle-free graphs on surfaces II. 4-critical graphs in a disk math.CO · 2013 · author #1
  17. List-coloring embedded graphs cs.DS · 2012 · author #1
  18. A dynamic data structure for counting subgraphs in sparse graphs cs.DS · 2012 · author #1
  19. 5-list-coloring planar graphs with distant precolored vertices math.CO · 2012 · author #1
  20. A stronger structure theorem for excluded topological minors math.CO · 2012 · author #1
  21. 5-choosability of graphs with crossings far apart math.CO · 2012 · author #1
  22. Constant-factor approximation of domination number in sparse graphs math.CO · 2011 · author #1
  23. Testing first-order properties for subclasses of sparse graphs cs.DM · 2011 · author #1
  24. Choosability of planar graphs of girth 5 math.CO · 2011 · author #1
  25. Classes of graphs with small rank decompositions are chi-bounded math.CO · 2011 · author #1
  26. Bipartizing fullerenes math.CO · 2011 · author #1
  27. Spectrally degenerate graphs: Hereditary case math.CO · 2010 · author #1
  28. Three-coloring triangle-free graphs on surfaces I. Extending a coloring to a disk with one triangle cs.DM · 2010 · author #1
  29. Packing six T-joins in plane graphs math.CO · 2010 · author #1
  30. Sub-exponentially many 3-colorings of triangle-free planar graphs math.CO · 2010 · author #2
  31. Crossing-critical graphs with large maximum degree math.CO · 2009 · author #1
  32. Spectral radius of finite and infinite planar graphs and of graphs of bounded genus math.CO · 2009 · author #1
  33. Chromatic number and complete graph substructures for degree sequences math.CO · 2009 · author #1

Mentions

  • 0907.1599 #1 · backfill · confidence 0.70 Zdenek Dvorak
  • 0907.1591 #1 · backfill · confidence 0.70 Zdenek Dvorak
  • 0907.1583 #1 · backfill · confidence 0.70 Zdenek Dvorak

Frequent Coauthors