The good ordering conjecture for tournament twin-width and clique number
The good ordering conjecture for tournament twin-width and clique number
For a tournament and an ordering of , let be its backedge graph. A BST-ordering is the ordering associated with a binary search tree satisfying the tournament-neighbourhood conditions described in the paper. The good ordering conjecture. There exists a function such that, for every tournament , there exists an ordering of such that
If true, this would imply the bounded twin-width conjecture; the paper notes that BST-orderings are natural candidates because they already provide the required twin-width bound, leaving the backedge-graph clique bound 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.