Zdenek Dvorák

ORCID

Publication Activity (10 Years)

Years Active: 2001-2023
Publications (10 Years): 106

Top Venues

CoRR

J. Comb. Theory, Ser. B

Eur. J. Comb.

J. Graph Theory

Publications

Zdenek Dvorák, Bojan Mohar
On Density of $\boldsymbol{\mathbb{Z}_3}$ -Flow-Critical Graphs. SIAM J. Discret. Math. 37 (2) (2023)
Zdenek Dvorák, Ken-ichi Kawarabayashi
Additive non-approximability of chromatic number in proper minor-closed classes. J. Comb. Theory, Ser. B 158 (Part) (2023)
Zdenek Dvorák, Abhiruk Lahiri
Maximum Edge Colouring Problem On Graphs That Exclude a Fixed Minor. WG (2023)
Zdenek Dvorák
An efficient implementation and a strengthening of Alon-Tarsi list coloring method. CoRR (2023)
Zdenek Dvorák
A note on local search for hitting sets. CoRR (2023)
Zdenek Dvorák, Jakub Pekárek
Induced odd cycle packing number, independent sets, and chromatic number. J. Graph Theory 103 (3) (2023)
Caroline Bang, Zdenek Dvorák, Emily Heath, Bernard Lidický
Embedded graph 3-coloring and flows. CoRR (2023)
Zdenek Dvorák, Abhiruk Lahiri
Maximum edge colouring problem on graphs that exclude a fixed minor. CoRR (2023)
Zdenek Dvorák
Representation of Short Distances in Structurally Sparse Graphs. STACS (2023)
Zdenek Dvorák, Jakub Pekárek, Torsten Ueckerdt, Yelena Yuditsky
Weak Coloring Numbers of Intersection Graphs. SoCG (2022)
Zdenek Dvorák
On weighted sublinear separators. J. Graph Theory 100 (2) (2022)
Zdenek Dvorák
Representation of short distances in structurally sparse graphs. CoRR (2022)
Zdenek Dvorák, Bernard Lidický
Coloring count cones of planar graphs. J. Graph Theory 100 (1) (2022)
Zdenek Dvorák, Jakub Pekárek
Characterization of 4-critical triangle-free toroidal graphs. J. Comb. Theory, Ser. B 154 (2022)
Zdenek Dvorák, Luke Postle
Triangle-free planar graphs with at most 64n0.731 3-colorings. J. Comb. Theory, Ser. B 156 (2022)
Zdenek Dvorák, Luke Postle
On Decidability of Hyperbolicity. Comb. 42 (6) (2022)
Zdenek Dvorák
Approximation Metatheorems for Classes with Bounded Expansion. SWAT (2022)
Zdenek Dvorák, Daniel Gonçalves, Abhiruk Lahiri, Jane Tan, Torsten Ueckerdt
On Comparable Box Dimension. CoRR (2022)
Zdenek Dvorák, Benjamin Moore, Abhiruk Lahari
Square roots of nearly planar graphs. CoRR (2022)
Zdenek Dvorák, Daniel Král', Robin Thomas
Three-coloring triangle-free graphs on surfaces VII. A linear-time algorithm. J. Comb. Theory, Ser. B 152 (2022)
Drago Bokal, Zdenek Dvorák, Petr Hlinený, Jesús Leaños, Bojan Mohar, Tilo Wiedera
Bounded Degree Conjecture Holds Precisely for c-Crossing-Critical Graphs with c ≤ 12. Comb. 42 (5) (2022)
Zdenek Dvorák, Daniel Gonçalves, Abhiruk Lahiri, Jane Tan, Torsten Ueckerdt
On Comparable Box Dimension. SoCG (2022)
Zdenek Dvorák, Daniel Král', Robin Thomas
Three-coloring triangle-free graphs on surfaces V. Coloring planar graphs with distant anomalies. J. Comb. Theory, Ser. B 150 (2021)
Zdenek Dvorák, Jakub Pekárek
Coloring near-quadrangulations of the cylinder and the torus. Eur. J. Comb. 93 (2021)
Zdenek Dvorák, Michael Hebdige, Filip Hlásek, Daniel Král', Jonathan A. Noel
Cyclic coloring of plane graphs with maximum face size 16 and 17. Eur. J. Comb. 94 (2021)
Zdenek Dvorák, Jakub Pekárek, Torsten Ueckerdt, Yelena Yuditsky
Weak Coloring Numbers of Intersection Graphs. CoRR (2021)
Zdenek Dvorák, Carl Feghali
A Thomassen-type method for planar graph recoloring. Eur. J. Comb. 95 (2021)
Zdenek Dvorák, Abhiruk Lahiri
Approximation schemes for bounded distance problems on fractionally treewidth-fragile graphs. CoRR (2021)
Zdenek Dvorák, Daniel Král', Robin Thomas
Three-coloring triangle-free graphs on surfaces IV. Bounding face sizes of 4-critical graphs. J. Comb. Theory, Ser. B 150 (2021)
Zdenek Dvorák
A note on sublinear separators and expansion. Eur. J. Comb. 93 (2021)
Zdenek Dvorák, Natasha Morrison, Jonathan A. Noel, Sergey Norin, Luke Postle
Bounding the number of cycles in a graph in terms of its degree sequence. Eur. J. Comb. 91 (2021)
Zdenek Dvorák, Abhiruk Lahiri
Approximation Schemes for Bounded Distance Problems on Fractionally Treewidth-Fragile Graphs. ESA (2021)
Zdenek Dvorák, Rose McCarty, Sergey Norin
Sublinear Separators in Intersection Graphs of Convex Shapes. SIAM J. Discret. Math. 35 (2) (2021)
Zdenek Dvorák, Tomás Masarík, Jan Musílek, Ondrej Pangrác
Flexibility of triangle-free planar graphs. J. Graph Theory 96 (4) (2021)
Zdenek Dvorák, Louis Esperet, Ross J. Kang, Kenta Ozeki
Single-conflict colouring. J. Graph Theory 97 (1) (2021)
Zdenek Dvorák
Approximation metatheorem for fractionally treewidth-fragile graphs. CoRR (2021)
Zdenek Dvorák, Jean-Sébastien Sereni
On Fractional Fragility Rates of Graph Classes. Electron. J. Comb. 27 (4) (2020)
Zdenek Dvorák, Jakub Pekárek
Induced odd cycle packing number, independent sets, and chromatic number. CoRR (2020)
Zdenek Dvorák, Xiaolan Hu
Fractional Coloring of Planar Graphs of Girth Five. SIAM J. Discret. Math. 34 (1) (2020)
Zdenek Dvorák
Baker game and polynomial-time approximation schemes. SODA (2020)
Zdenek Dvorák, Carl Feghali
An Update on Reconfiguring $10$-Colorings of Planar Graphs. Electron. J. Comb. 27 (4) (2020)
Zdenek Dvorák, Patrice Ossona de Mendez, Hehui Wu
1-Subdivisions, the Fractional Chromatic Number and the Hall Ratio. Comb. 40 (6) (2020)
Zdenek Dvorák, Xiaolan Hu
(3a: a)-List-Colorability of Embedded Graphs of Girth at Least Five. SIAM J. Discret. Math. 34 (4) (2020)
Zdenek Dvorák, Luke Postle
On decidability of hyperbolicity. CoRR (2020)
Zdenek Dvorák, Daniel Král', Robin Thomas
Three-coloring triangle-free graphs on surfaces III. Graphs of girth five. J. Comb. Theory, Ser. B 145 (2020)
David Rehak, Simona Slivkova, Radim Pittner, Zdenek Dvorák
Integral approach to assessing the criticality of railway infrastructure elements. Int. J. Crit. Infrastructures 16 (2) (2020)
Zdenek Dvorák, Tony Huynh, Gwenaël Joret, Chun-Hung Liu, David R. Wood
Notes on Graph Product Structure Theory. CoRR (2020)
Zdenek Dvorák, Jakub Pekárek
Irreducible 4-critical triangle-free toroidal graphs. Eur. J. Comb. 88 (2020)
Zdenek Dvorák, Tomás Masarík, Jan Musílek, Ondrej Pangrác
Flexibility of planar graphs of girth at least six. J. Graph Theory 95 (3) (2020)
Zdenek Dvorák
On distance r?dominating and 2r?independent sets in sparse graphs. J. Graph Theory 91 (2) (2019)
Zdenek Dvorák, Sergey Norin, Luke Postle
List coloring with requests. J. Graph Theory 92 (3) (2019)
Zdenek Dvorák, Tomás Masarík, Jan Musílek, Ondrej Pangrác
Flexibility of planar graphs of girth at least six. CoRR (2019)
Zdenek Dvorák, Sergey Norin
Treewidth of graphs with balanced separations. J. Comb. Theory, Ser. B 137 (2019)
Zdenek Dvorák, Jordan Venters
Triangle-free planar graphs with small independence number. Eur. J. Comb. 76 (2019)
Zdenek Dvorák, Tomás Masarík, Jan Musílek, Ondrej Pangrác
Triangle-free planar graphs with the smallest independence number. J. Graph Theory 90 (3) (2019)
Zdenek Dvorák, Jakub Pekárek
Coloring near-quadrangulations of the cylinder and the torus. CoRR (2019)
Zdenek Dvorák, Tomás Masarík, Jan Musílek, Ondrej Pangrác
Flexibility of triangle-free planar graphs. CoRR (2019)
Drago Bokal, Zdenek Dvorák, Petr Hlinený, Jesús Leaños, Bojan Mohar, Tilo Wiedera
Bounded Degree Conjecture Holds Precisely for c-Crossing-Critical Graphs with c <= 12. SoCG (2019)
Zdenek Dvorák, Jakub Pekárek, Jean-Sébastien Sereni
On Generalized Choice and Coloring Numbers. Electron. J. Comb. 26 (1) (2019)
Zdenek Dvorák, Bojan Mohar, Robert Sámal
-Flows. Comb. 39 (6) (2019)
Zdenek Dvorák
Baker game and polynomial-time approximation schemes. CoRR (2019)
Drago Bokal, Zdenek Dvorák, Petr Hlinený, Jesús Leaños, Bojan Mohar, Tilo Wiedera
Bounded maximum degree conjecture holds precisely for c-crossing-critical graphs with c≤12. CoRR (2019)
Zdenek Dvorák, Xiaolan Hu
Planar graphs without cycles of length 4 or 5 are (11: 3)-colorable. Eur. J. Comb. 82 (2019)
Zdenek Dvorák, Bernard Lidický
Fine Structure of 4-Critical Triangle-Free Graphs I. Planar Graphs with Two Triangles and 3-Colorability of Chains. SIAM J. Discret. Math. 32 (3) (2018)
Zdenek Dvorák, Luke Postle
Correspondence coloring and its application to list-coloring planar graphs without cycles of lengths 4 to 8. J. Comb. Theory, Ser. B 129 (2018)
Zdenek Dvorák, Tom Kelly
Induced 2-Degenerate Subgraphs of Triangle-Free Planar Graphs. Electron. J. Comb. 25 (1) (2018)
Zdenek Dvorák, Adam Kabela, Tomás Kaiser
Planar graphs have two-coloring number at most 8. J. Comb. Theory, Ser. B 130 (2018)
Zdenek Dvorák, Petr Hlinený, Bojan Mohar
Structure and Generation of Crossing-Critical Graphs. SoCG (2018)
Zdenek Dvorák
Thin graph classes and polynomial-time approximation schemes. SODA (2018)
Zdenek Dvorák, Ken-ichi Kawarabayashi
Additive Non-Approximability of Chromatic Number in Proper Minor-Closed Classes. ICALP (2018)
Zdenek Dvorák, Bernard Lidický
Fine Structure of 4-Critical Triangle-Free Graphs III. General Surfaces. SIAM J. Discret. Math. 32 (1) (2018)
Zdenek Dvorák
Induced subdivisions and bounded expansion. Eur. J. Comb. 69 (2018)
Zdenek Dvorák, Louis Esperet, Ross J. Kang, Kenta Ozeki
Least conflict choosability. CoRR (2018)
Zdenek Dvorák, Liana Yepremyan
Complete graph immersions and minimum degree. J. Graph Theory 88 (1) (2018)
Eli Berger, Zdenek Dvorák, Sergey Norin
Treewidth of Grid Subsets. Comb. 38 (6) (2018)
Zdenek Dvorák
On classes of graphs with strongly sublinear separators. Eur. J. Comb. 71 (2018)
Zdenek Dvorák, Daniel Král', Robin Thomas
Three-coloring triangle-free graphs on surfaces II. 4-critical graphs in a disk. J. Comb. Theory, Ser. B 132 (2018)
Zdenek Dvorák, Petr Hlinený, Bojan Mohar
Structure and generation of crossing-critical graphs. CoRR (2018)
Zdenek Dvorák, Jean-Sébastien Sereni
Do Triangle-Free Planar Graphs have Exponentially Many $3$-Colorings? Electron. J. Comb. 24 (3) (2017)
Zdenek Dvorák, Jordan Venters
Triangle-free planar graphs with small independence number. CoRR (2017)
Zdenek Dvorák, Matthias Mnich
Large Independent Sets in Triangle-Free Planar Graphs. SIAM J. Discret. Math. 31 (2) (2017)
Zdenek Dvorák, Bernard Lidický
Independent Sets near the Lower Bound in Bounded Degree Graphs. STACS (2017)
Zdenek Dvorák, Ken-ichi Kawarabayashi
Additive non-approximability of chromatic number in proper minor-closed classes. CoRR (2017)
Zdenek Dvorák, Daniel Král, Bojan Mohar
Graphic TSP in Cubic Graphs. STACS (2017)
Zdenek Dvorák
Thin graph classes and polynomial-time approximation schemes. CoRR (2017)
Zdenek Dvorák, Tom Kelly
Induced 2-degenerate Subgraphs of Triangle-free Planar Graphs. CoRR (2017)
Zdenek Dvorák, Bojan Mohar, Robert Sámal
-flows. Electron. Notes Discret. Math. 61 (2017)
Zdenek Dvorák, Jakub Pekárek
Irreducible 4-critical triangle-free toroidal graphs. Electron. Notes Discret. Math. 61 (2017)
Zdenek Dvorák
On distance r-dominating and 2r-independent sets in sparse graphs. CoRR (2017)
Zdenek Dvorák, Bernard Lidický, Bojan Mohar, Luke Postle
5-list-coloring planar graphs with distant precolored vertices. J. Comb. Theory, Ser. B 122 (2017)
Zdenek Dvorák, Bernard Lidický, Bojan Mohar
5-choosability of graphs with crossings far apart. J. Comb. Theory, Ser. B 123 (2017)
Zdenek Dvorák
On classes of graphs with strongly sublinear separators. CoRR (2017)
Zdenek Dvorák, Bernard Lidický
Fine Structure of 4-Critical Triangle-Free Graphs II. Planar Triangle-Free Graphs with Two Precolored 4-Cycles. SIAM J. Discret. Math. 31 (2) (2017)
Zdenek Dvorák, Luke Postle
Density of 5/2-critical graphs. Comb. 37 (5) (2017)
Zdenek Dvorák, Ken-ichi Kawarabayashi
Triangle-free graphs of tree-width t are ⌈ (t+3)/2 ⌉-colorable. Eur. J. Comb. 66 (2017)
Zdenek Dvorák, Paul Wollan
A Structure Theorem for Strong Immersions. J. Graph Theory 83 (2) (2016)
Zdenek Dvorák, Bernard Lidický
Independent sets near the lower bound in bounded degree graphs. CoRR (2016)
Maria Chudnovsky, Zdenek Dvorák, Tereza Klimosová, Paul D. Seymour
Immersion in four-edge-connected graphs. J. Comb. Theory, Ser. B 116 (2016)
Zdenek Dvorák
Sublinear separators, fragility and subexponential expansion. Eur. J. Comb. 52 (2016)
Zdenek Dvorák, Tomás Masarík, Jan Musílek, Ondrej Pangrác
Triangle-free planar graphs with the smallest independence number. CoRR (2016)

Zdenek Dvorák.css-eqlu8i{font-size:small;padding-left:4px;}

Publication Activity (10 Years)

Top Topics

Top Venues

Zdenek Dvorák