Explicit polynomial directed-clique construction conjecture for tournaments
Explicit polynomial directed-clique construction conjecture for tournaments
From papers
Let be tournaments, and write for the vertex set of . Explicit tournament construction conjecture. There is an explicit construction of tournaments such that
and
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
Sign in to submit a solution.
No solutions have been posted yet.