Kündgen–Ramamurthi's weak 4-choosability conjecture for planar graphs

From papers

A list assignment LL of a graph is symmetric if its colours are integers and, for every vertex vv and integer ii, iL(v)i\in L(v) implies that iL(v)-i\in L(v). A graph is weakly kk-choosable if it is LL-colourable for every symmetric list assignment LL in which each list has size kk. Kündgen–Ramamurthi's conjecture. Every planar graph is weakly 44-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

No solutions have been posted yet.