Minimal heroic tournament set classification

Research direction: minimal heroic tournament families · arXiv:2009.13319

arXiv Informal medium confidence— first stated 2020-09-28

Authors: Pierre Aboulker, Pierre Charbit, Reza Naserasr

Status open medium confidence

No paper has been found that directly addresses the characterization of all finite minimal families of tournaments forming heroic sets of the form $\{\overrightarrow{K_2}, \overleftrightarrow{K_2}, H_1, \ldots, H_k\}$; the single-hero case ($|\mathcal{H}|=1$) was already settled by Berger et al. before the source paper. Related activity around heroic sets and dichromatic number bounds has continued (heroes in oriented complete multipartite graphs, chi-boundedness for specific forbidden structures), but the general multi-tournament minimal family characterization remains open. Confidence is medium rather than high because the paper is over five years old and related heroic-set questions have attracted ongoing attention.

Reviewer notes. Both internal references address other conjectures from arXiv:2009.13319 (chi-boundedness and dichromatic number for specific forbidden structures) rather than the minimal heroic tournament families research direction. A related verified paper, arXiv:2202.13306 (Aboulker, Aubian, Charbit 2022, 'Heroes in oriented complete multipartite graphs'), characterizes heroes in oriented complete multipartite graphs and quasi-transitive oriented graphs, showing heroes there coincide with those in tournaments (with one unresolved 6-vertex exception); this is related background but concerns individual-tournament heroic sets (closer to the already-resolved $|\mathcal{H}|=1$ case), not the multi-tournament minimal family characterization. No follow-up paper specifically addressing the multi-tournament minimal heroic family characterization was found within the 5-call budget.

Auto-reviewed 2026-05-15 with claude-sonnet-4-6 (web search enabled).

Informal. Characterize all finite and minimal families $\mathcal{H} = \{H_1, H_2, \ldots, H_k\}$ of tournaments such that $\{\overrightarrow{K_2}, \overleftrightarrow{K_2}, H_1, H_2, \ldots, H_k\}$ is a heroic set.

Context

Theorem 2.2 of Berger et al. [4] characterizes minimal heroic sets of this form with $|\mathcal{H}|=1$ (i.e., single-hero extensions). The authors note that a minimal heroic subset of order 2 or more cannot contain a hero tournament, making the general classification a natural open direction.

Notes. Expressed as 'an interesting direction of research' in the paper prose, without a formal labelled conjecture or problem environment.

Source paper

Extension of Gyarfas-Sumner conjecture to digraphs
Pierre Aboulker, Pierre Charbit, Reza Naserasr · 2020-09-28
https://arxiv.org/abs/2009.13319 PDF source