The domination-to-clique cluster conjecture
The domination-to-clique cluster conjecture
For a tournament , let be its domination number and let be its clique number. The domination-to-clique cluster conjecture. There exist two functions and such that, for every integer , every tournament with contains a subtournament with and . 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
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.