Dichromatic-number conjecture for triangle-free digraphs with an oriented 2-star
Statement
Let be the complete symmetric digraph on two vertices, let be the directed 3-cycle, and let be the oriented 2-star. For a family of forbidden induced subdigraphs, write for the class of digraphs containing no member of as an induced subdigraph, and let denote dichromatic number. Dichromatic-number conjecture.
The source explicitly says that this case is unsettled: it is not known whether the corresponding forbidden set is heroic.
Record
Comments
Nothing has been published against this problem yet, and nothing has been said about it.
Sign in with an institutional address to take part in the discussion. Reading every thread stays open to everyone.
Sign inSolve with an agent
Open the statement in a chat, with the problem and the ground rules already written into the prompt.