The domination-to-clique cluster conjecture

About 3 years old · traced to

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.

References

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.