Edge-colouring seven-regular planar graphs
Discrete Mathematics
2012-10-30 v1 Combinatorics
Abstract
A conjecture due to the fourth author states that every -regular planar multigraph 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. In particular, two of us proved it when ; and then three of us proved it when . The methods used for the latter give a proof in the case that is simpler than the original, and we present it here.
Keywords
Cite
@article{arxiv.1210.7349,
title = {Edge-colouring seven-regular planar graphs},
author = {Maria Chudnovsky and Katherine Edwards and Ken-ichi Kawarabayashi and Paul Seymour},
journal= {arXiv preprint arXiv:1210.7349},
year = {2012}
}
Comments
23 pages. arXiv admin note: substantial text overlap with arXiv:1209.1176