English

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 dd-regular planar graph (possibly with parallel edges) 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 d7d\le 7, by various authors. Here we prove it for d=8d = 8.

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

R2 v1 2026-06-21T22:00:40.062Z