The strong four-vertex tournament conjecture

From papers

Let \accentsetK2\accentset{\leftrightarrow}{K}_2 be the complete digraph on two vertices, let S2+S_2^+ be the two-out-star, and let K4s\vec{K}_4^s be the unique strong tournament on four vertices. For a family of forbidden induced digraphs, write Forbind()\operatorname{Forb}_{\operatorname{ind}}(\cdot) for the corresponding class and χ\vec{\chi} for dichromatic number. Strong four-vertex tournament conjecture.

χ(Forbind(\accentsetK2,S2+,K4s))=3.\vec{\chi}(\operatorname{Forb}_{\operatorname{ind}}(\accentset{\leftrightarrow}{K}_2,S_2^+,\vec{K}_4^s))=3.

This is presented as the smallest open case of the broader question whether {\accentsetK2,S2+,H}\{\accentset{\leftrightarrow}{K}_2,S_2^+,H\} is heroic for every hero HH; the authors state that a new method may be required.

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

Raphael Steiner, “On coloring digraphs with forbidden induced subgraphs”, arXiv:2103.04191 (2021).

Solutions 0

No solutions have been posted yet.