List Erdős–Neumann-Lara conjecture
List Erdős–Neumann-Lara conjecture
Let be a graph. Its list chromatic number is the least integer such that every assignment of lists of colours to the vertices admits a proper list colouring. For an orientation of , define its list dichromatic number analogously, using list colourings in which every colour class induces an acyclic digraph, and let
where the maximum is over all orientations of .
List Erdős–Neumann-Lara conjecture. For every integer there is an integer such that, for every graph , implies .
The paper states that it proves this list version of the Erdős–Neumann-Lara conjecture, so the claim is resolved by the source's results.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
Primary source
Ararat Harutyunyan, Lucas Picasarri-Arrieta and Gil Puig i Surroca, “On the list version of a conjecture of Erdős and Neumann-Lara”, arXiv:2603.01020 (2026).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.