The local-to-global conjecture for acyclic dichromatic number

For a tournament TT, let N+(v)N^+(v) be the out-neighborhood of vv, and let χa(T)\vec{\chi}_{\rm a}(T) denote its acyclic dichromatic number.

Local-to-global conjecture. There exists a function f ⁣:NNf\colon \mathbb{N}\to\mathbb{N} such that every tournament TT satisfies

χa(T)maxvV(T)f(χa(T[N+(v)])).\vec{\chi}_{\rm a}(T)\leq\max_{v\in V(T)}f\bigl(\vec{\chi}_{\rm a}(T[N^+(v)])\bigr).

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

No solutions have been posted yet.