Kündgen–Ramamurthi's weak 4-choosability conjecture for planar graphs
Kündgen–Ramamurthi's weak 4-choosability conjecture for planar graphs
A list assignment of a graph is symmetric if its colours are integers and, for every vertex and integer , implies that . A graph is weakly -choosable if it is -colourable for every symmetric list assignment in which each list has size . Kündgen–Ramamurthi's conjecture. Every planar graph is weakly -choosable. This is stated as a strengthening of the Four Colour Theorem and was proposed by Kündgen and Ramamurthi; it remains open.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
Primary source
Xuding Zhu, “List 4-colouring of planar graphs”, arXiv:2203.16314 (2022).
Additional references
2 papers in this index state this conjecture (2017–2022). The statement above is taken from the most recent of them; the others are arXiv:1711.02848.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.