The domination-to-clique cluster conjecture

For a tournament TT, let dom(T)\operatorname{dom}(T) be its domination number and let ω(T)\operatorname{\overrightarrow{\omega}}(T) be its clique number. The domination-to-clique cluster conjecture. There exist two functions ff and \ell such that, for every integer kk, every tournament TT with dom(T)f(k)\operatorname{dom}(T)\geq f(k) contains a subtournament XX with X(k)|X|\leq\ell(k) and ω(X)k\operatorname{\overrightarrow{\omega}}(X)\geq k. The paper notes that this lies between the known domination-to-dichromatic cluster theorem and the stronger domination-to-domination cluster conjecture; it remains open.

Sources & referencesView supporting material

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.