{"id":"arxiv/2603.01020","url":"https://arxiv.org/abs/2603.01020","tags":["math.CO"],"score":0,"title":"On the list version of a conjecture of Erdős and Neumann-Lara","domain":"math.CO","source":"arxiv","authors":["Ararat Harutyunyan","Lucas Picasarri-Arrieta","Gil Puig i Surroca"],"reviews":0,"subject":"math.CO","summary":"The dichromatic number of a digraph $D$, denoted by $\\vecχ(D)$, is the smallest number of colours required to colour the vertices of $D$ such that each colour class induces an acyclic digraph. A conjecture of Erdős and Neumann-Lara states that there exists a function $f(k)$ such that for every graph $G$ with $χ(G) \\geq f(k)$ there is an orientation of $G$ such that the resulting digraph $D$ satisfies $\\vecχ(D) \\geq k$. We prove the list version of this conjecture: if $G$ has large list chromatic number then there is an orientation of $G$ such that the resulting digraph has large list…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-03-01","reactions":{}}