Every signed planar graph is $5$-choosable: A short proof and refinements
Abstract
A \emph{signed graph} is a pair in which is a finite simple graph and is a \emph{signature}. Following M\'a\v{c}ajov\'a--Raspaud- \v{S}koviera and Jin--Kang--Steffen, a \emph{proper coloring} of is a map with for every edge , and is \emph{signed -choosable} if such a coloring exists from any list assignment with . In a celebrated two-page note, Thomassen proved that every planar graph is choosable, and Jin, Kang, and Steffen subsequently extended this to signed planar graphs. Our principal contribution is a short, self-contained, and \emph{signature-blind} proof of the latter: the inductive bookkeeping inserts one factor of uniformly into every constraint, so that with the argument reduces verbatim to Thomassen's original. From the strengthened extension statement (\cref{thm:main}) we deduce the main result (\cref{thm:JKS}: for every planar signed graph), the M\'a\v{c}ajov\'a--Raspaud--\v{S}koviera signed Five-Color Theorem in the symmetric palette , the Switching Invariance Lemma, -choosability of outerplanar signed graphs, -defective signed -choosability of planar signed graphs, a sandwich inequality relating to the unsigned and positive'' choice numbers, and a polynomial-time list-coloring algorithm. Voigt's planar non--choosable graph and Mirzakhani's smaller variant show the bound is best possible. We close with examples illustrating that negative edges genuinely refine unsigned phenomena, a comparison table situating our work in the literature, and several open problems.
Cite
@article{arxiv.2605.22860,
title = {Every signed planar graph is $5$-choosable: A short proof and refinements},
author = {Pie Desire Ebode Atangana and Maxwell Ndognkon Manga},
journal= {arXiv preprint arXiv:2605.22860},
year = {2026}
}
Comments
16 pages