The bounded twin-width conjecture for tournaments

About 3 years old · traced to

Let k≥1k\geq 1. A tournament has twin-width at most kk if its twin-width is at most kk. The bounded twin-width conjecture. The class of tournaments with twin-width at most kk is χ→⁡\operatorname{\overrightarrow{\chi}}-bounded. This asks whether bounded twin-width controls dichromatic number through the clique number; the paper gives examples showing that bounded twin-width does not imply bounded dichromatic number.

References

Primary source

Pierre Aboulker, Guillaume Aubian, Pierre Charbit and Raul Lopes, “Clique number of tournaments”, arXiv:2310.04265 (2026).

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.