大色数图的诱导子图 I：奇洞
组合数学
2015-09-01 v3
摘要
图中的奇洞是指长度至少为五的奇圈诱导子图。1985 年，A. Gyarfas 提出猜想：对于所有 ，存在 ，使得每个不含 子图且不含奇洞的图都是 -可着色的。我们证明了这一猜想。
引用
@article{arxiv.1410.4118,
title = {Induced subgraphs of graphs with large chromatic number. I. Odd holes},
author = {Alex Scott and Paul Seymour},
journal= {arXiv preprint arXiv:1410.4118},
year = {2015}
}