The local-to-global conjecture for acyclic dichromatic number
The local-to-global conjecture for acyclic dichromatic number
For a tournament , let be the out-neighborhood of , and let denote its acyclic dichromatic number.
Local-to-global conjecture. There exists a function such that every tournament satisfies
The analogous statement for the ordinary dichromatic number is known. The acyclic version is proposed as a stronger local-to-global property and remains open.
Sources & referencesView supporting material
Primary source
Jørgen Bang-Jensen, Lucas Picasarri-Arrieta and Anders Yeo, “Acyclic dichromatic number of oriented graphs”, arXiv:2511.20246 (2025).
Progress summary
Never refreshed
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.