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

About 12 years old · traced to

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.

References

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.