χ̄-boundedness for bounded twin-width tournaments
Conjecture 3.12 · arXiv:2310.04265
Status open high confidence
Conjecture 3.12 from arXiv:2310.04265 asks whether every class of tournaments with twin-width at most k is χ⃗-bounded. The conjecture is explicitly motivated by the fact that tournaments with bounded twin-width can have arbitrarily large dichromatic number (the tournament S_k has twin-width 1 and dichromatic number k), yet χ⃗-boundedness — dichromatic number bounded as a function of the clique number — may still hold. No follow-up paper resolving this conjecture was found in the indexed literature as of May 2026. A related 2024 paper (arXiv:2401.07776) disproves a different conjecture from the same source paper (concerning the computational complexity of the clique number of tournaments), leaving Conjecture 3.12 open.
Reviewer notes. The 2024 paper arXiv:2401.07776 ('Computing the clique number of tournaments') provides a counterexample to a conjecture of the same authors from arXiv:2310.04265, but that counterexample concerns clique-number complexity (NP-completeness for k≥3), not Conjecture 3.12 on twin-width and χ⃗-boundedness. No resolution of Conjecture 3.12 was found in 6 web calls (3 searches, 3 fetches). Given the conjecture was posted in October 2023 and is relatively recent, open status with high confidence is appropriate.
Context
For every integer $k\geq 2$, the tournament $S_k$ has twin-width $1$ and dichromatic number $k$, so tournaments with bounded twin-width can have arbitrarily large dichromatic number. Nevertheless, the authors conjecture that $\operatorname{\overrightarrow{\chi}}$-boundedness holds. Conjecture 3.13 is presented as a sufficient condition implying this conjecture.
Source paper
Clique number of tournaments
Pierre Aboulker, Guillaume Aubian, Pierre Charbit, Raul Lopes · 2023-10-06
https://arxiv.org/abs/2310.04265