Bang-Jensen, Picasarri-Arrieta, and Yeo's characterization of champions
Bang-Jensen, Picasarri-Arrieta, and Yeo's characterization of champions
A tournament is a champion if there exists an integer such that every -free tournament has acyclic dichromatic number at most . The notation denotes the transitive tournament on vertices, and is interpreted using the tournament constructions defined in the source. Bang-Jensen, Picasarri-Arrieta, and Yeo's conjecture. A tournament is a champion if and only if is isomorphic to a subtournament of
for some integer . Since every champion is a hero but not every hero is a champion, this conjecture seeks a precise characterization of the tournaments whose exclusion gives a bounded acyclic dichromatic number.
Sources & referencesView supporting material
Primary source
Pierre Aboulker, Pierre Charbit, Samuel Coulomb, Kathryn Nurse and Lucas Picasarri-Arrieta, “Acyclic Dichromatic Number of Tournaments: these are the Champions”, arXiv:2607.14694 (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.