论文标题
和弦有向图不是$χ$结合
Chordal directed graphs are not $χ$-bounded
论文作者
论文摘要
我们表明,$ 3 $顶点的无及时锦标赛的Digraphs,每个引起的定向周期都有$ 3 $的二分法数量。这回答了否定的Carbonero,Hompe,Moore和Spirkl的问题(并扩展了一些结果)。
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).