Aubian–Charbit–Lopes substitution conjecture for polynomially dichromatic-bounded tournaments

From papers

Let C \mathcal{C} be a class of tournaments, where a tournament is an orientation of a complete graph. Let Csubst \mathcal{C}^{subst} denote the closure of C \mathcal{C} under substitution. Aubian–Charbit–Lopes substitution conjecture. If C \mathcal{C} is polynomially χ \vec\chi-bounded, then so is Csubst \mathcal{C}^{subst}. This conjecture extends the analogous graph statement that substitution preserves polynomial χ \chi-boundedness. The paper proves it for classes of tournaments with bounded dichromatic number; the general case remains open.

Progress summary

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Sources & referencesView supporting material

Primary source

Pierre Aboulker, Logan Crew, Julien Duron, Xinyue Fan, Hugo Jacob, Rémy Kimbrough, Hidde Koerts, Benjamin Moore, Sophie Spirkl and Stéphan Thomassé, “Decomposing tournaments into comparability graphs”, arXiv:2606.07748 (2026).

Solutions 0

No solutions have been posted yet.