论文标题

和弦有向图不是$χ$结合

Chordal directed graphs are not $χ$-bounded

论文作者

Aboulker, Pierre, Bousquet, Nicolas, de Verclos, Rémi

论文摘要

我们表明,$ 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).

扫码加入交流群

加入微信交流群

微信交流群二维码

扫码加入学术交流群,获取更多资源