Edge-colouring eight-regular planar graphs
Discrete Mathematics
2012-09-07 v1 Combinatorics
Abstract
It was conjectured by the third author in about 1973 that every -regular planar graph (possibly with parallel edges) can be -edge-coloured, provided that for every odd set of vertices, there are at least edges between and its complement. For this is the four-colour theorem, and the conjecture has been proved for all , by various authors. Here we prove it for .
Keywords
Cite
@article{arxiv.1209.1176,
title = {Edge-colouring eight-regular planar graphs},
author = {Maria Chudnovsky and Katherine Edwards and Paul Seymour},
journal= {arXiv preprint arXiv:1209.1176},
year = {2012}
}
Comments
31 pages