2000 character limit reached
Chordal directed graphs are not -bounded
Published 2 Feb 2022 in math.CO | (2202.01006v1)
Abstract: We show that digraphs with no transitive tournament on $3$ vertices and in which every induced directed cycle has length $3$ can have arbitrarily large dichromatic number. This answers to the negative a question of Carbonero, Hompe, Moore, and Spirkl (and extends some of their results).
Paper Prompts
Sign up for free to create and run prompts on this paper.