The local-to-global conjecture for acyclic dichromatic number

About 1 year old · traced to

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 ⁣:N→Nf\colon \mathbb{N}\to\mathbb{N} such that every tournament TT satisfies

χ⃗a(T)≤max⁡v∈V(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.

References

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.