Gutowski–Rams explicit tournament family conjecture

From papers

An explicit family of tournaments is a sequence (Tn)n1(T_n)_{n\geq 1} of tournaments, with V(Tn)|V(T_n)| denoting the number of vertices and ω(Tn)\vec\omega(T_n) denoting the clique number. Gutowski–Rams conjecture. There exists an explicit family of tournaments (Tn)n1(T_n)_{n\geq 1} such that

V(Tn)=Θ(n)|V(T_n)|=\Theta(n)

and

ω(Tn)=Ω(n1/100).\vec\omega(T_n)=\Omega(n^{1/100}).

The conjecture concerns constructing tournaments whose order is linear in the parameter while their clique number grows polynomially. The paper states that its method gives a positive answer to this conjecture, so the claim is treated as solved.

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.