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

Less than 1 year old · traced to

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.

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

Never refreshed

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.