4-Critical Graphs on Surfaces Without Contractible $(\le\!4)$-Cycles
From MaRDI portal
Publication:4979854
DOI10.1137/130920952zbMath1293.05104arXiv1305.2670OpenAlexW3102376943MaRDI QIDQ4979854
Bernard Lidický, Zdeněk Dvořák
Publication date: 19 June 2014
Published in: SIAM Journal on Discrete Mathematics (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1305.2670
Planar graphs; geometric and topological aspects of graph theory (05C10) Coloring of graphs and hypergraphs (05C15)
Related Items
Fine Structure of 4-Critical Triangle-Free Graphs I. Planar Graphs with Two Triangles and 3-Colorability of Chains ⋮ 3-coloring triangle-free planar graphs with a precolored 9-cycle ⋮ 3-Coloring Triangle-Free Planar Graphs with a Precolored 9-Cycle ⋮ Fine Structure of 4-Critical Triangle-Free Graphs II. Planar Triangle-Free Graphs with Two Precolored 4-Cycles ⋮ Three-coloring triangle-free graphs on surfaces. III. Graphs of girth five
