The heroic-set conjecture for oriented forests
The heroic-set conjecture for oriented forests
Let be a hero and let be an oriented forest. An oriented star is an orientation of a star, and a disjoint union of oriented stars is an oriented forest whose connected components are oriented stars. For digraphs and , write for their disjoint union.
Heroic-set conjecture. The set
is heroic if and only if either is the disjoint union of oriented stars or is a transitive tournament.
This conjecture proposes a characterization for the unresolved case (P2) concerning heroic sets of three digraphs. The paper completely settles the corresponding case involving a complete symmetric digraph and an independent set, while the characterization above addresses sets containing , a hero, and an oriented forest.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
Primary source
Pierre Aboulker, Pierre Charbit and Reza Naserasr, “Extension of Gyarfas-Sumner conjecture to digraphs”, arXiv:2009.13319 (2020).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.