Every signed planar graph is $5$-choosable: A short proof and refinements
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…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2605.22860
curl -X POST /api/v1/records/arxiv/2605.22860/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2605.22860/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'