The strong four-vertex tournament conjecture

About 5 years old · traced to

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

χ⃗(Forb⁡ind⁡(\accentset↔K2,S2+,K⃗4s))=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 {\accentset↔K2,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.

References

Primary source

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

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.