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 Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-03-01 Page: https://delphi.science/r/arxiv/2603.01020 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…