Planar 4-critical graphs with four triangles
From MaRDI portal
Publication:740268
DOI10.1016/j.ejc.2014.03.009zbMath1300.05069arXiv1306.1477OpenAlexW2097935788MaRDI QIDQ740268
Bernard Lidický, Zdeněk Dvořák, Oleg V. Borodin, Alexandr V. Kostochka, Matthew P. Yancey
Publication date: 2 September 2014
Published in: European Journal of Combinatorics (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1306.1477
Planar graphs; geometric and topological aspects of graph theory (05C10) Coloring of graphs and hypergraphs (05C15)
Related Items (max. 100)
Further extensions of the Grötzsch theorem ⋮ Triangle-free planar graphs with small independence number ⋮ Fine Structure of 4-Critical Triangle-Free Graphs I. Planar Graphs with Two Triangles and 3-Colorability of Chains ⋮ Spanning triangle-trees and flows of graphs ⋮ 3-coloring triangle-free planar graphs with a precolored 9-cycle ⋮ 3-Coloring Triangle-Free Planar Graphs with a Precolored 9-Cycle ⋮ Triangle-free planar graphs with at most \(64^{n^{0.731}}\) 3-colorings ⋮ Fine Structure of 4-Critical Triangle-Free Graphs II. Planar Triangle-Free Graphs with Two Precolored 4-Cycles ⋮ Fine Structure of 4-Critical Triangle-Free Graphs III. General Surfaces ⋮ Maximal distance spectral radius of 4-chromatic planar graphs ⋮ A Brooks-type result for sparse critical graphs ⋮ Three-coloring triangle-free graphs on surfaces. V: Coloring planar graphs with distant anomalies
Cites Work
- Some counterexamples associated with the three-color problem
- A new proof of Grünbaum's 3 color theorem
- A Brooks-type result for sparse critical graphs
- Three-coloring Klein bottle graphs of girth five
- Colorings of plane graphs: a survey
- Continuation of a 3-coloring from a 7-face onto a plane graph without \(C_3\)
- Grötzsch's theorem on 3-colorings
- Coloring graphs with fixed genus and girth
- On the structure of 5- and 6-chromatic abstract graphs.
- On a conjecture of B. Grünbaum
- The structure of k-chromatic graphs
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
This page was built for publication: Planar 4-critical graphs with four triangles
