{"id":"arxiv/2609.01889","url":"https://arxiv.org/abs/2609.01889","tags":["math.CO"],"score":0,"title":"Sufficiency of Hall's Condition for Graphic List Coloring","domain":"math.CO","source":"arxiv","authors":["Parikshit Chalise"],"reviews":0,"subject":"math.CO","summary":"For finite simple graphs $G,H$ on a common vertex set $V$, we say that $H$ is $G$-colorable if $H$ admits a proper list coloring with list assignment $L(v)=N_G(v)$ for all $v\\in V$. This notion of coloring a graph using the neighborhood of another graph on the same vertex set, which we call \\emph{graphic list coloring}, has connections to several classical topics, including systems of distinct representatives and graph factorizations. In this paper, we investigate when a necessary Hall-type condition, introduced by Hilton and Johnson in 1990, is also sufficient for $H$ to be $G$-colorable.…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-09-01","reactions":{}}