pith. machine review for the scientific record. sign in

arxiv: 1210.7349 · v1 · submitted 2012-10-27 · 💻 cs.DM · math.CO

Recognition: unknown

Edge-colouring seven-regular planar graphs

Authors on Pith no claims yet
classification 💻 cs.DM math.CO
keywords provedconjectureeveryplanarwhenauthorauthorsbeen
0
0 comments X
read the original abstract

A conjecture due to the fourth author states that every $d$-regular planar multigraph 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 8$, by various authors. In particular, two of us proved it when $d=7$; and then three of us proved it when $d=8$. The methods used for the latter give a proof in the $d=7$ case that is simpler than the original, and we present it here.

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.