{"id":"arxiv/2605.22860","url":"https://arxiv.org/abs/2605.22860","tags":["math.CO"],"score":0,"title":"Every signed planar graph is $5$-choosable: A short proof and refinements","domain":"math.CO","source":"arxiv","authors":["Pie Desire Ebode Atangana","Maxwell Ndognkon Manga"],"reviews":0,"subject":"math.CO","summary":"A \\emph{signed graph} is a pair $\\Gs$ in which $G$ is a finite simple graph and $σ:\\E(G)\\to\\{+1,-1\\}$ is a \\emph{signature}. Following Máčajová--Raspaud- Škoviera and Jin--Kang--Steffen, a \\emph{proper coloring} of $\\Gs$ is a map $c:\\V(G)\\to\\Z$ with $c(u)\\neσ(uv)\\,c(v)$ for every edge $uv$, and $\\Gs$ is \\emph{signed $k$-choosable} if such a coloring exists from any list assignment $L$ with $|L(v)|\\ge k$. In a celebrated two-page note, Thomassen proved that every planar graph is $5$ choosable, and Jin, Kang, and Steffen subsequently extended this to signed planar graphs. Our principal…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-05-19","reactions":{}}