Explicit polynomial directed-clique construction conjecture for tournaments

From papers

Let T1,T2,T_1,T_2,\ldots be tournaments, and write V(Tn)V(T_n) for the vertex set of TnT_n. Explicit tournament construction conjecture. There is an explicit construction of tournaments T1,T2,T_1,T_2,\ldots such that

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

and

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

Such a construction would substantially improve the currently discussed logarithmic lower bounds for directed clique number in tournaments; its existence is left open by the source.

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

Grzegorz Gutowski and Mikołaj Rams, “A Note on the Complexity of Directed Clique”, arXiv:2602.11773 (2026).

Solutions 0

No solutions have been posted yet.