{"id":"arxiv/2602.16692","url":"https://arxiv.org/abs/2602.16692","tags":["math.CO"],"score":0,"title":"Disjoint Correspondence Colorings for $K_5$-Minor-free Graphs","domain":"math.CO","source":"arxiv","authors":["Wouter Cames van Batenburg","Daniel W. Cranston","František Kardoš"],"reviews":0,"subject":"math.CO","summary":"Thomassen famously proved that every planar graph is 5-choosable. We explore variants of this result, focusing on finding disjoint correspondence colorings, in the more general class of $K_5$-minor-free graphs. Correspondence colorings generalize list colorings as follows. Given a graph $G$ and a positive integer $t$, a correspondence $t$-cover $\\textbf{M}$ assigns to each $v\\in V(G)$ a set of allowable colors $\\{1_v,\\ldots,t_v\\}$ and to each edge $vw\\in E(G)$ a matching between $\\{1_v,\\ldots,t_v\\}$ and $\\{1_w,\\ldots,t_w\\}$. An $\\textbf{M}$-coloring $\\varphi$ picks for each vertex $v$ a…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-02-18","reactions":{}}