弦有向图不是 $\chi$-有界的
组合数学
2022-02-03 v1
摘要
我们证明，不含 个顶点的传递竞赛图且每个诱导有向圈长度均为 的有向图可具有任意大的二色数。这对 Carbonero、Hompe、Moore 和 Spirkl 的问题给出了否定回答（并推广了他们的部分结果）。
引用
@article{arxiv.2202.01006,
title = {Chordal directed graphs are not $\chi$-bounded},
author = {Pierre Aboulker and Nicolas Bousquet and Rémi de Verclos},
journal= {arXiv preprint arXiv:2202.01006},
year = {2022}
}