pith. sign in

arxiv: 1209.1176 · v1 · pith:TEWWSVA7new · submitted 2012-09-06 · 💻 cs.DM · math.CO

Edge-colouring eight-regular planar graphs

classification 💻 cs.DM math.CO
keywords edgeseveryplanarauthorauthorsbeencomplementconjecture
0
0 comments X
read the original abstract

It was conjectured by the third author in about 1973 that every $d$-regular planar graph (possibly with parallel edges) can be $d$-edge-coloured, provided that for every odd set $X$ of vertices, there are at least $d$ edges between $X$ and its complement. For $d = 3$ this is the four-colour theorem, and the conjecture has been proved for all $d\le 7$, by various authors. Here we prove it for $d = 8$.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.