Signed 4-choosability of planar graphs of girth at least 4
Let be a signed planar graph, meaning that is a planar graph equipped with a signature . Its girth is the length of its shortest cycle. Girth-four signed choosability conjecture. Every signed planar graph of girth at least is signed -choosable. This would improve the known upper bound for signed planar graphs of girth at least , for which the source asks whether the signed list chromatic number is ; the conjecture itself is presented as an open problem.
References
Primary source
Pie Desire Ebode Atangana and Maxwell Ndognkon Manga, “Every signed planar graph is 5-choosable: A short proof and refinements”, arXiv:2605.22860 (2026).
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
No solutions have been posted yet.