Five-list capital-colouring conjecture for plane graphs
Five-list capital-colouring conjecture for plane graphs
Let be a plane graph, and assign to each vertex a list of five integers. A capital colouring is a colouring in which every face contains a unique vertex coloured with the maximal colour appearing on that face. Five-list capital-colouring conjecture. If each vertex of a plane graph is assigned a list of five integers, then there exists a capital colouring assigning each vertex a colour from its list. The ordinary five-choosability bound is known to be tight, whereas the corresponding capital-colouring list statement is proposed here and remains open.
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.