Fabrici–Gö̈ring's unique maximal face-colour conjecture
Fabrici–Gö̈ring's unique maximal face-colour conjecture
Let be a plane graph. A proper colouring of assigns integers to its vertices so that adjacent vertices receive different integers. Fabrici–Gö̈ring's conjecture. Every plane graph has a proper colouring using the numbers , , and such that every face contains a unique vertex coloured with the maximal colour appearing on that face. This conjecture would strengthen the Four Colour Theorem; the cited source proposed it, while the paper proves the analogous statement with colours .
Sources & referencesView supporting material
Primary source
Alex Wendland, “Colouring of plane graphs with unique maximal colours on faces”, arXiv:1409.2250 (2015).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.