Signed 4-choosability of planar graphs of girth at least 4

From papers

Let (G,σ)(G,\sigma) be a signed planar graph, meaning that GG is a planar graph equipped with a signature σ\sigma. Its girth is the length of its shortest cycle. Girth-four signed choosability conjecture. Every signed planar graph of girth at least 44 is signed 44-choosable. This would improve the known upper bound for signed planar graphs of girth at least 55, for which the source asks whether the signed list chromatic number is 33; 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

No solutions have been posted yet.