Dvořák, Zdeněk; Král’, Daniel; Thomas, Robin Three-coloring triangle-free graphs on surfaces. VI: 3-colorability of quadrangulations. (English) Zbl 07796427 J. Comb. Theory, Ser. B 164, 517-548 (2024). MSC: 05C15 05C10 PDFBibTeX XMLCite \textit{Z. Dvořák} et al., J. Comb. Theory, Ser. B 164, 517--548 (2024; Zbl 07796427) Full Text: DOI arXiv
Bokal, Drago; Dvořák, Zdenĕk; Hlinĕny, Petr; Leaños, Jesús; Mohar, Bojan; Wiedera, Tilo Bounded degree conjecture holds precisely for \(c\)-crossing-critical graphs with \(c \le 12\). (English) Zbl 07644684 Combinatorica 42, No. 5, 701-728 (2022). MSC: 05C62 05C10 PDFBibTeX XMLCite \textit{D. Bokal} et al., Combinatorica 42, No. 5, 701--728 (2022; Zbl 07644684) Full Text: DOI
Dvořák, Zdeněk; Král’, Daniel; Thomas, Robin Three-coloring triangle-free graphs on surfaces. VII. A linear-time algorithm. (English) Zbl 1484.05066 J. Comb. Theory, Ser. B 152, 483-504 (2022). Reviewer: Margherita Maria Ferrari (Tampa) MSC: 05C15 05C10 68R10 PDFBibTeX XMLCite \textit{Z. Dvořák} et al., J. Comb. Theory, Ser. B 152, 483--504 (2022; Zbl 1484.05066) Full Text: DOI arXiv
Dvořák, Zdeněk; Masařík, Tomáš; Musílek, Jan; Pangrác, Ondřej Flexibility of triangle-free planar graphs. (English) Zbl 1521.05033 J. Graph Theory 96, No. 4, 619-641 (2021). MSC: 05C10 05C15 PDFBibTeX XMLCite \textit{Z. Dvořák} et al., J. Graph Theory 96, No. 4, 619--641 (2021; Zbl 1521.05033) Full Text: DOI
Dvořák, Zdeněk; Huynh, Tony; Joret, Gwenael; Liu, Chun-Hung; Wood, David R. Notes on graph product structure theory. (English) Zbl 1484.05176 Wood, David R. (ed.) et al., 2019–20 MATRIX annals. Cham: Springer. MATRIX Book Ser. 4, 513-533 (2021). MSC: 05C76 05C10 05C38 05C75 PDFBibTeX XMLCite \textit{Z. Dvořák} et al., MATRIX Book Ser. 4, 513--533 (2021; Zbl 1484.05176) Full Text: DOI arXiv
Bokal, Drago; Dvořák, Zdeněk; Hliněný, Petr; Leaños, Jesús; Mohar, Bojan; Wiedera, Tilo Bounded degree conjecture holds precisely for \(c\)-crossing-critical graphs with \(c\le 12\). (English) Zbl 07559214 Barequet, Gill (ed.) et al., 35th international symposium on computational geometry, SoCG 2019, Portland, Oregon, USA, June 18–21, 2019. Proceedings. Wadern: Schloss Dagstuhl – Leibniz-Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 129, Article 14, 15 p. (2019). MSC: 68U05 PDFBibTeX XMLCite \textit{D. Bokal} et al., LIPIcs -- Leibniz Int. Proc. Inform. 129, Article 14, 15 p. (2019; Zbl 07559214) Full Text: DOI arXiv
Dvořák, Zdeněk; Hliněný, Petr; Mohar, Bojan Structure and generation of crossing-critical graphs. (English) Zbl 1489.68190 Speckmann, Bettina (ed.) et al., 34th international symposium on computational geometry, SoCG 2018, June 11–14, 2018, Budapest, Hungary. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 99, Article 33, 14 p. (2018). MSC: 68R10 68U05 PDFBibTeX XMLCite \textit{Z. Dvořák} et al., LIPIcs -- Leibniz Int. Proc. Inform. 99, Article 33, 14 p. (2018; Zbl 1489.68190) Full Text: DOI arXiv
Dvořák, Zdeněk; Kabela, Adam; Kaiser, Tomáš Planar graphs have two-coloring number at most 8. (English) Zbl 1384.05087 J. Comb. Theory, Ser. B 130, 144-157 (2018). MSC: 05C15 05C10 PDFBibTeX XMLCite \textit{Z. Dvořák} et al., J. Comb. Theory, Ser. B 130, 144--157 (2018; Zbl 1384.05087) Full Text: DOI arXiv Link
Dvořák, Zdeněk; Lidický, Bernard Fine structure of 4-critical triangle-free graphs. III: General surfaces. (English) Zbl 1377.05057 SIAM J. Discrete Math. 32, No. 1, 94-105 (2018). MSC: 05C15 05C75 05C10 PDFBibTeX XMLCite \textit{Z. Dvořák} and \textit{B. Lidický}, SIAM J. Discrete Math. 32, No. 1, 94--105 (2018; Zbl 1377.05057) Full Text: DOI arXiv
Dvořák, Zdeněk; Lidický, Bernard; Mohar, Bojan 5-choosability of graphs with crossings far apart. (English) Zbl 1354.05047 J. Comb. Theory, Ser. B 123, 54-96 (2017). MSC: 05C15 05C10 05C12 PDFBibTeX XMLCite \textit{Z. Dvořák} et al., J. Comb. Theory, Ser. B 123, 54--96 (2017; Zbl 1354.05047) Full Text: DOI arXiv
Dvořák, Zdeněk; Lidický, Bernard; Mohar, Bojan; Postle, Luke 5-list-coloring planar graphs with distant precolored vertices. (English) Zbl 1350.05019 J. Comb. Theory, Ser. B 122, 311-352 (2017). MSC: 05C10 PDFBibTeX XMLCite \textit{Z. Dvořák} et al., J. Comb. Theory, Ser. B 122, 311--352 (2017; Zbl 1350.05019) Full Text: DOI arXiv
Dvořák, Zdeněk; Wollan, Paul A structure theorem for strong immersions. (English) Zbl 1346.05279 J. Graph Theory 83, No. 2, 152-163 (2016). MSC: 05C83 PDFBibTeX XMLCite \textit{Z. Dvořák} and \textit{P. Wollan}, J. Graph Theory 83, No. 2, 152--163 (2016; Zbl 1346.05279) Full Text: DOI arXiv
DeVos, Matt; Dvořák, Zdeněk; Fox, Jacob; McDonald, Jessica; Mohar, Bojan; Scheide, Diego A minimum degree condition forcing complete graph immersion. (English) Zbl 1349.05180 Combinatorica 34, No. 3, 279-298 (2014). MSC: 05C35 05C83 05C76 05C07 05C38 PDFBibTeX XMLCite \textit{M. DeVos} et al., Combinatorica 34, No. 3, 279--298 (2014; Zbl 1349.05180) Full Text: DOI arXiv
Dvořák, Zdeněk; Mohar, Bojan Spectrally degenerate graphs: hereditary case. (English) Zbl 1266.05080 J. Comb. Theory, Ser. B 102, No. 5, 1099-1109 (2012). MSC: 05C50 05C05 PDFBibTeX XMLCite \textit{Z. Dvořák} and \textit{B. Mohar}, J. Comb. Theory, Ser. B 102, No. 5, 1099--1109 (2012; Zbl 1266.05080) Full Text: DOI arXiv
Dvořák, Zdeněk; Mohar, Bojan Spectral radius of finite and infinite planar graphs and of graphs of bounded genus. (English) Zbl 1208.05017 J. Comb. Theory, Ser. B 100, No. 6, 729-739 (2010). MSC: 05C10 PDFBibTeX XMLCite \textit{Z. Dvořák} and \textit{B. Mohar}, J. Comb. Theory, Ser. B 100, No. 6, 729--739 (2010; Zbl 1208.05017) Full Text: DOI arXiv
Dvořák, Zdeněk; Mohar, Bojan Crossing-critical graphs with large maximum degree. (English) Zbl 1247.05066 J. Comb. Theory, Ser. B 100, No. 4, 413-417 (2010). Reviewer: Dan S. Archdeacon (Burlington) MSC: 05C10 05C62 05C35 05C78 PDFBibTeX XMLCite \textit{Z. Dvořák} and \textit{B. Mohar}, J. Comb. Theory, Ser. B 100, No. 4, 413--417 (2010; Zbl 1247.05066) Full Text: DOI arXiv
Dvořák, Zdeněk; Mohar, Bojan Spectral radius of finite and infinite planar graphs and of graphs of bounded genus (extended abstract). (English) Zbl 1273.05132 Nešetřil, Jaroslav (ed.) et al., Extended abstracts of the 5th European conference on combinatorics, graph theory and applications, EuroComb’09, Bordeaux, France, September 7–11, 2009. Amsterdam: Elsevier. Electronic Notes in Discrete Mathematics 34, 101-105 (2009). MSC: 05C50 05C10 05C63 PDFBibTeX XMLCite \textit{Z. Dvořák} and \textit{B. Mohar}, Electron. Notes Discrete Math. 34, 101--105 (2009; Zbl 1273.05132) Full Text: DOI
Dvořák, Zdeněk; Král’, Daniel; Nejedlý, Pavel; Škrekovski, Riste Distance constrained labelings of planar graphs with no short cycles. (English) Zbl 1211.05143 Discrete Appl. Math. 157, No. 12, 2634-2645 (2009). MSC: 05C78 05C12 PDFBibTeX XMLCite \textit{Z. Dvořák} et al., Discrete Appl. Math. 157, No. 12, 2634--2645 (2009; Zbl 1211.05143) Full Text: DOI
Dvořák, Zdeněk; Král’, Daniel; Nejedlý, Pavel; Škrekovski, Riste Coloring squares of planar graphs with girth six. (English) Zbl 1143.05027 Eur. J. Comb. 29, No. 4, 838-849 (2008). Reviewer: Saul Stahl (Lawrence) MSC: 05C15 05C10 PDFBibTeX XMLCite \textit{Z. Dvořák} et al., Eur. J. Comb. 29, No. 4, 838--849 (2008; Zbl 1143.05027) Full Text: DOI
Dvořák, Zdeněk; Král’, Daniel; Thomas, Robin Coloring triangle-free graphs on surfaces. (English) Zbl 1193.05075 Tokuyama, Takeshi (ed.), Algorithms and computation. 18th international symposium, ISAAC 2007, Sendai, Japan, December 17–19, 2007. Proceedings. Berlin: Springer (ISBN 978-3-540-77118-0/pbk). Lecture Notes in Computer Science 4835, 2-4 (2007). MSC: 05C15 05C10 05C85 68Q17 PDFBibTeX XMLCite \textit{Z. Dvořák} et al., Lect. Notes Comput. Sci. 4835, 2--4 (2007; Zbl 1193.05075) Full Text: DOI
Dvořák, Z.; Škrekovski, R.; Valla, T. Four gravity results. (English) Zbl 1111.05024 Discrete Math. 307, No. 2, 181-190 (2007). Reviewer: Mikhail Ostrovskii (Queens) MSC: 05C10 05C38 PDFBibTeX XMLCite \textit{Z. Dvořák} et al., Discrete Math. 307, No. 2, 181--190 (2007; Zbl 1111.05024) Full Text: DOI
Dvořák, Zdeněk; Král, Daniel; Škrekovski, Riste Coloring face hypergraphs on surfaces. (English) Zbl 1067.05024 Eur. J. Comb. 26, No. 1, 95-110 (2005). Reviewer: André Kündgen (San Marcos, CA) MSC: 05C15 05C65 05C10 PDFBibTeX XMLCite \textit{Z. Dvořák} et al., Eur. J. Comb. 26, No. 1, 95--110 (2005; Zbl 1067.05024) Full Text: DOI