无三角且色数大且无非诱导轮图的图
组合数学
2022-02-18 v3
摘要
轮图是由一个长度至少为四的诱导圈和单个在圈上至少有三个邻居的附加顶点构成的图。我们证明任何Burling图都不含诱导轮图。Burling图是无三角的且具任意大色数，因此这回答了Trotignon的一个问题并反驳了Scott与Seymour的一个猜想。
引用
@article{arxiv.2104.05907,
title = {Triangle-free graphs with large chromatic number and no induced wheel},
author = {James Davies},
journal= {arXiv preprint arXiv:2104.05907},
year = {2022}
}