Dvořák, Zdeněk; Pekárek, Jakub Coloring near-quadrangulations of the cylinder and the torus. (English) Zbl 07307280 Eur. J. Comb. 93, Article ID 103258, 23 p. (2021). MSC: 05C15 05C10 68R10 PDF BibTeX XML Cite \textit{Z. Dvořák} and \textit{J. Pekárek}, Eur. J. Comb. 93, Article ID 103258, 23 p. (2021; Zbl 07307280) Full Text: DOI
Postle, Luke 3-list-coloring graphs of girth at least five on surfaces. (English) Zbl 07305037 J. Comb. Theory, Ser. B 147, 1-36 (2021). MSC: 05C15 PDF BibTeX XML Cite \textit{L. Postle}, J. Comb. Theory, Ser. B 147, 1--36 (2021; Zbl 07305037) Full Text: DOI
Dvořák, Zdeněk; Hu, Xiaolan \((3a:a)\)-list-colorability of embedded graphs of girth at least five. (English) Zbl 1451.05079 SIAM J. Discrete Math. 34, No. 4, 2137-2165 (2020). Reviewer: Ioan Tomescu (Bucureşti) MSC: 05C15 05C10 PDF BibTeX XML Cite \textit{Z. Dvořák} and \textit{X. Hu}, SIAM J. Discrete Math. 34, No. 4, 2137--2165 (2020; Zbl 1451.05079) Full Text: DOI
Dvořák, Zdeněk; Král’, Daniel; Thomas, Robin Three-coloring triangle-free graphs on surfaces. III. Graphs of girth five. (English) Zbl 1448.05074 J. Comb. Theory, Ser. B 145, 376-432 (2020). MSC: 05C15 PDF BibTeX XML Cite \textit{Z. Dvořák} et al., J. Comb. Theory, Ser. B 145, 376--432 (2020; Zbl 1448.05074) Full Text: DOI
Dvořák, Zdeněk; Pekárek, Jakub Irreducible 4-critical triangle-free toroidal graphs. (English) Zbl 1442.05042 Eur. J. Comb. 88, Article ID 103112, 13 p. (2020). MSC: 05C10 05C35 PDF BibTeX XML Cite \textit{Z. Dvořák} and \textit{J. Pekárek}, Eur. J. Comb. 88, Article ID 103112, 13 p. (2020; Zbl 1442.05042) Full Text: DOI
Gimbel, John; Kündgen, André; Li, Binlong; Thomassen, Carsten Fractional coloring methods with applications to degenerate graphs and graphs on surfaces. (English) Zbl 1429.05068 SIAM J. Discrete Math. 33, No. 3, 1415-1430 (2019). Reviewer: Hanna Furmańczyk (Gdańsk) MSC: 05C15 05C10 05C72 05C07 PDF BibTeX XML Cite \textit{J. Gimbel} et al., SIAM J. Discrete Math. 33, No. 3, 1415--1430 (2019; Zbl 1429.05068) Full Text: DOI
Postle, Luke; Thomas, Robin Hyperbolic families and coloring graphs on surfaces. (English) Zbl 1401.05126 Trans. Am. Math. Soc., Ser. B 5, 167-221 (2018). MSC: 05C15 05C10 05C75 PDF BibTeX XML Cite \textit{L. Postle} and \textit{R. Thomas}, Trans. Am. Math. Soc., Ser. B 5, 167--221 (2018; Zbl 1401.05126) Full Text: DOI arXiv
Dvořák, Zdeněk; Král’, Daniel; Thomas, Robin Three-coloring triangle-free graphs on surfaces. II: 4-critical graphs in a disk. (English) Zbl 1391.05106 J. Comb. Theory, Ser. B 132, 1-46 (2018). MSC: 05C15 05C05 05C10 PDF BibTeX XML Cite \textit{Z. Dvořák} et al., J. Comb. Theory, Ser. B 132, 1--46 (2018; Zbl 1391.05106) Full Text: DOI
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 PDF BibTeX XML Cite \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
Choi, Ilkyoo; Ekstein, Jan; Holub, Přemysl; Lidický, Bernard 3-coloring triangle-free planar graphs with a precolored 9-cycle. (English) Zbl 1373.05060 Eur. J. Comb. 68, 38-65 (2018). MSC: 05C15 05C38 05C12 05C10 PDF BibTeX XML Cite \textit{I. Choi} et al., Eur. J. Comb. 68, 38--65 (2018; Zbl 1373.05060) Full Text: DOI
Dvořák, Zdeněk; Pekárek, Jakub Irreducible 4-critical triangle-free toroidal graphs. (English) Zbl 1378.05056 Drmota, Michael (ed.) et al., Extended abstracts of the ninth European conference on combinatorics, graph theory and applications, EuroComb 2017, Vienna, Austria, August 28 – September 1, 2017. Amsterdam: Elsevier. Electronic Notes in Discrete Mathematics 61, 383-389 (2017). MSC: 05C15 PDF BibTeX XML Cite \textit{Z. Dvořák} and \textit{J. Pekárek}, Electron. Notes Discrete Math. 61, 383--389 (2017; Zbl 1378.05056) Full Text: DOI arXiv
Dvořák, Zdeněk; Lidický, Bernard Fine structure of 4-critical triangle-free graphs. II: Planar triangle-free graphs with two precolored 4-cycles. (English) Zbl 1366.05041 SIAM J. Discrete Math. 31, No. 2, 865-874 (2017). MSC: 05C15 05C75 PDF BibTeX XML Cite \textit{Z. Dvořák} and \textit{B. Lidický}, SIAM J. Discrete Math. 31, No. 2, 865--874 (2017; Zbl 1366.05041) Full Text: DOI arXiv
Dvořák, Zdeněk; Král’, Daniel; Thomas, Robin Three-coloring triangle-free graphs on surfaces. I: Extending a coloring to a disk with one triangle. (English) Zbl 1337.05039 J. Comb. Theory, Ser. B 120, 1-17 (2016). MSC: 05C15 05C10 PDF BibTeX XML Cite \textit{Z. Dvořák} et al., J. Comb. Theory, Ser. B 120, 1--17 (2016; Zbl 1337.05039) Full Text: DOI
Dvořák, Zdeněk; Lidický, Bernard 3-coloring triangle-free planar graphs with a precolored 8-cycle. (English) Zbl 1325.05077 J. Graph Theory 80, No. 2, 98-111 (2015). Reviewer: Stelian Mihalas (Timişoara) MSC: 05C15 05C10 05C35 PDF BibTeX XML Cite \textit{Z. Dvořák} and \textit{B. Lidický}, J. Graph Theory 80, No. 2, 98--111 (2015; Zbl 1325.05077) Full Text: DOI arXiv
Aubry, Yves; Godin, Jean-Christophe; Togni, Olivier Every triangle-free induced subgraph of the triangular lattice is \((5m,2m)\)-choosable. (English) Zbl 1283.05182 Discrete Appl. Math. 166, 51-58 (2014). MSC: 05C60 05C22 94A12 PDF BibTeX XML Cite \textit{Y. Aubry} et al., Discrete Appl. Math. 166, 51--58 (2014; Zbl 1283.05182) Full Text: DOI
Dvořák, Zdeněk 3-choosability of planar graphs with \((\leqslant 4)\)-cycles far apart. (English) Zbl 1282.05034 J. Comb. Theory, Ser. B 104, 28-59 (2014). MSC: 05C10 05C15 PDF BibTeX XML Cite \textit{Z. Dvořák}, J. Comb. Theory, Ser. B 104, 28--59 (2014; Zbl 1282.05034) Full Text: DOI
Kawarabayashi, Ken-Ichi; Thomassen, Carsten From the plane to higher surfaces. (English) Zbl 1244.05075 J. Comb. Theory, Ser. B 102, No. 4, 852-868 (2012). MSC: 05C10 05C15 PDF BibTeX XML Cite \textit{K.-I. Kawarabayashi} and \textit{C. Thomassen}, J. Comb. Theory, Ser. B 102, No. 4, 852--868 (2012; Zbl 1244.05075) Full Text: DOI
Barát, János; Kriesell, Matthias What is on his mind? (English) Zbl 1208.05003 Discrete Math. 310, No. 20, 2573-2583 (2010). MSC: 05-02 01A70 05C10 05C15 05C20 05C38 05C40 05C45 PDF BibTeX XML Cite \textit{J. Barát} and \textit{M. Kriesell}, Discrete Math. 310, No. 20, 2573--2583 (2010; Zbl 1208.05003) Full Text: DOI
Nagy-György, J. Online coloring graphs with high girth and high odd girth. (English) Zbl 1209.05096 Oper. Res. Lett. 38, No. 3, 185-187 (2010). MSC: 05C15 PDF BibTeX XML Cite \textit{J. Nagy-György}, Oper. Res. Lett. 38, No. 3, 185--187 (2010; Zbl 1209.05096) Full Text: DOI
DeVos, Matt; Kawarabayashi, Ken-ichi; Mohar, Bojan Locally planar graphs are 5-choosable. (English) Zbl 1187.05030 J. Comb. Theory, Ser. B 98, No. 6, 1215-1232 (2008). Reviewer: Hans Peter Künzi (Rondebosch) MSC: 05C10 05C15 PDF BibTeX XML Cite \textit{M. DeVos} et al., J. Comb. Theory, Ser. B 98, No. 6, 1215--1232 (2008; Zbl 1187.05030) Full Text: DOI
Král’, Daniel; Thomas, Robin Coloring even-faced graphs in the torus and the Klein bottle. (English) Zbl 1212.05080 Combinatorica 28, No. 3, 325-341 (2008). MSC: 05C15 05C10 05C62 PDF BibTeX XML Cite \textit{D. Král'} and \textit{R. Thomas}, Combinatorica 28, No. 3, 325--341 (2008; Zbl 1212.05080) Full Text: DOI
Thomassen, Carsten Many 3-colorings of triangle-free planar graphs. (English) Zbl 1118.05038 J. Comb. Theory, Ser. B 97, No. 3, 334-349 (2007). Reviewer: Jun-Ming Xu (Hefei) MSC: 05C15 PDF BibTeX XML Cite \textit{C. Thomassen}, J. Comb. Theory, Ser. B 97, No. 3, 334--349 (2007; Zbl 1118.05038) Full Text: DOI
DeVos, Matt; Goddyn, Luis; Mohar, Bojan; Vertigan, Dirk; Zhu, Xuding Coloring-flow duality of embedded graphs. (English) Zbl 1065.05034 Trans. Am. Math. Soc. 357, No. 10, 3993-4016 (2005). MSC: 05C10 05C15 PDF BibTeX XML Cite \textit{M. DeVos} et al., Trans. Am. Math. Soc. 357, No. 10, 3993--4016 (2005; Zbl 1065.05034) Full Text: DOI
Thomas, Robin; Walls, Barrett Three-coloring Klein bottle graphs of girth five. (English) Zbl 1052.05027 J. Comb. Theory, Ser. B 92, No. 1, 115-135 (2004). Reviewer: Arthur T. White (Kalamazoo) MSC: 05C10 05C15 PDF BibTeX XML Cite \textit{R. Thomas} and \textit{B. Walls}, J. Comb. Theory, Ser. B 92, No. 1, 115--135 (2004; Zbl 1052.05027) Full Text: DOI
Thomassen, Carsten A short list color proof of Grötzsch’s theorem. (English) Zbl 1025.05022 J. Comb. Theory, Ser. B 88, No. 1, 189-192 (2003). Reviewer: Van Bang Le (Rostock) MSC: 05C15 PDF BibTeX XML Cite \textit{C. Thomassen}, J. Comb. Theory, Ser. B 88, No. 1, 189--192 (2003; Zbl 1025.05022) Full Text: DOI