Fabrici–Gö̈ring's unique maximal face-colour conjecture

Let GG be a plane graph. A proper colouring of GG 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 11, 22, 33 and 44 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 1,,51,\ldots,5.

Sources & referencesView supporting material

Primary source

Alex Wendland, “Colouring of plane graphs with unique maximal colours on faces”, arXiv:1409.2250 (2015).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.