The non-existence of colorings

DOI10.1016/0095-8956(78)90028-XzbMath0358.55002OpenAlexW2002164745MaRDI QIDQ1238328

Steve Fisk

Publication date: 1978

Published in: Journal of Combinatorial Theory. Series B (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0095-8956(78)90028-x

Mathematics Subject Classification ID

Related Items (20)

On the dichromatic number of surfaces ⋮ Three-coloring triangle-free graphs on surfaces. I: Extending a coloring to a disk with one triangle. ⋮ Six-Critical Graphs on the Klein Bottle ⋮ Grünbaum colorings of triangulations on the projective plane ⋮ Hyperbolic families and coloring graphs on surfaces ⋮ 5-list-coloring planar graphs with distant precolored vertices ⋮ Color-critical graphs on a fixed surface ⋮ \(N\)-flips in triangulations with two odd degree vertices ⋮ Flexibility of triangle‐free planar graphs ⋮ On Density of \(\boldsymbol{\mathbb{Z}_3}\) -Flow-Critical Graphs ⋮ Local chromatic number of quadrangulations of surfaces ⋮ Coloring Triangle-Free Graphs on Surfaces ⋮ Five-coloring graphs on the Klein bottle ⋮ Irreducible 4-critical triangle-free toroidal graphs ⋮ Facial achromatic number of triangulations on the sphere ⋮ Coloring-flow duality of embedded graphs ⋮ You can't paint yourself into a corner ⋮ Distributed coloring in sparse graphs with fewer colors ⋮ Colouring Eulerian triangulations ⋮ Solving the Watchman Route Problem with Heuristic Search

Cites Work

• Geometric coloring theory
• Combinatorial structure on triangulations. I: The structure of four colorings

This page was built for publication: The non-existence of colorings