Scifaro

中文

大色数图的诱导子图。IV. 连续洞

组合数学 2018-02-13 v2

作者: Alex Scott , Paul Seymour

在 arXiv 上查看 ↗ PDF ↗

摘要

图中的一个洞是指长度至少为4的圈的诱导子图。我们证明，对于每个正整数k，每个具有足够大色数的无三角形图都包含k个连续长度的洞。

关键词

大色数诱导子图洞无三角形图连续洞图染色

引用

@article{arxiv.1509.06563,
  title  = {Induced subgraphs of graphs with large chromatic number. IV. Consecutive holes},
  author = {Alex Scott and Paul Seymour},
  journal= {arXiv preprint arXiv:1509.06563},
  year   = {2018}
}