Aboulker et al.'s conjecture for out-stars and the directed triangle
Aboulker et al.'s conjecture for out-stars and the directed triangle
Let be the complete digraph on two vertices, let be the orientation of a two-leaf star with all arcs directed outwards, and let be the directed cycle on three vertices. For a family of forbidden induced digraphs, write for the corresponding class and for dichromatic number. Aboulker et al.'s conjecture. The two forbidden-subdigraph classes satisfy
The source states that this was open for the two orientations of the three-vertex star, while the paper's conclusion says that it resolves this conjecture; hence its status is recorded as solved.
Sources & referencesView supporting material
Primary source
Raphael Steiner, “On coloring digraphs with forbidden induced subgraphs”, arXiv:2103.04191 (2021).
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.