Zdenĕk Dvořák
- On recognizing graphs by numbers of homomorphisms
2009/11/18 by Zdenĕk Dvořák, Zdeněk Dvořák · 8 citations
Computer Science · Mathematics · #Advanced Graph Theory Research #Limits and Structures in Graph Theory #Graph theory and applications
- Induced subdivisions and bounded expansion
2017/06/19 by Zdenĕk Dvořák, Dvořák, Zdeněk · 3 citations
Mathematics · #Advanced Topology and Set Theory
- Constant-factor approximation of domination number in sparse graphs
2011/10/24 by Zdenĕk Dvořák, Dvorak, Zdenek · 2 citations
Computer Science · Mathematics · #05C69 #Advanced Graph Theory Research #Combinatorics (math.CO) #Complexity and Algorithms in Graphs #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #FOS: Mathematics #G.2.2 #Limits and Structures in Graph Theory
- Sublinear separators, fragility and subexponential expansion
2014/04/29 by Zdenĕk Dvořák, Dvorak, Zdenek · 2 citations
Computer Science · Mathematics · #05C75 (Primary) #05C85 (Secondary) #Advanced Graph Theory Research #Combinatorics (math.CO) #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences #FOS: Mathematics #G.2.2 #Graph theory and applications #Markov Chains and Monte Carlo Methods
- Packing six T-joins in plane graphs
2010/09/29 by Zdenĕk Dvořák, Ken‐ichi Kawarabayashi, Dvorak, Zdenek +3 · 3 citations
Computer Science · Engineering · Mathematics · #05C10 #05C15 #05C70 #Advanced Graph Theory Research #Combinatorics (math.CO) #FOS: Mathematics #Limits and Structures in Graph Theory #graph theory and CDMA systems
- Immersion in four-edge-connected graphs
2013/08/04 by Maria Chudnovsky, Chudnovsky, Maria, Zdenĕk Dvořák +5 · 1 citation
Computer Science · #05C75 #05C83 #Advanced Graph Theory Research #Combinatorics (math.CO) #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences #FOS: Mathematics #G.2.2 #Graph Labeling and Dimension Problems #Interconnection Networks and Systems
- A structure theorem for strong immersions
2014/11/03 by Zdenĕk Dvořák, Dvorak, Zdenek, Paul Wollan +1 · 1 citation
Computer Science · Mathematics · #05C75 (Primary) 05C40 (Secondary) #Advanced Graph Theory Research #Combinatorics (math.CO) #Complexity and Algorithms in Graphs #FOS: Mathematics #G.2.2 #Limits and Structures in Graph Theory
- Testing first-order properties for subclasses of sparse graphs
2011/09/23 by Zdenĕk Dvořák, Dvorak, Zdenek, Daniel Král͏̌ +3 · 1 citation
Computer Science · Mathematics · #Advanced Graph Theory Research #Complexity and Algorithms in Graphs #Data Structures and Algorithms (cs.DS) #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences #Graph theory and applications #Logic in Computer Science (cs.LO)
- Planar graphs without cycles of length 4 or 5 are (11:3)-colorable
2018/02/12 by Zdenĕk Dvořák, Dvořák, Zdeněk, Xiaolan Hu +1 · 1 citation
Computer Science · Mathematics · #05C15 (Primary) 05C10 (Secondary) #Advanced Graph Theory Research #Combinatorics (math.CO) #FOS: Mathematics #G.2.2 #Limits and Structures in Graph Theory
- Planar Graphs of Odd-Girth at Least 9 are Homomorphic to the Petersen Graph
2008/01/01 by Zdenĕk Dvořák, Z. Dvořák, R. Škrekovski +3 · 1 citation
Computer Science · Mathematics · #Advanced Graph Theory Research #Graph Labeling and Dimension Problems #Limits and Structures in Graph Theory