arXiv++ Combinatorics

Browse math.CO papers from arXiv

Papers by Nathan Chenette

1 paper(s) by this author · All BibTeX
Five-coloring graphs on the Klein bottle
Published • View PublicationBIB
We exhibit an explicit list of nine graphs such that a graph drawn in the Klein bottle is 5-colorable if and only if it has no subgraph isomorphic to a member of the list.