Signed 4-choosability of planar graphs of girth at least 4
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.
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
Pie Desire Ebode Atangana and Maxwell Ndognkon Manga, “Every signed planar graph is 5-choosable: A short proof and refinements”, arXiv:2605.22860 (2026).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.