English

Edge-colouring seven-regular planar graphs

Discrete Mathematics 2012-10-30 v1 Combinatorics

Abstract

A conjecture due to the fourth author states that every dd-regular planar multigraph can be dd-edge-coloured, provided that for every odd set XX of vertices, there are at least dd edges between XX and its complement. For d=3d = 3 this is the four-colour theorem, and the conjecture has been proved for all d8d\le 8, by various authors. In particular, two of us proved it when d=7d=7; and then three of us proved it when d=8d=8. The methods used for the latter give a proof in the d=7d=7 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

R2 v1 2026-06-21T22:28:41.693Z