论图色数的非紧致性
逻辑
2012-08-08 v2 组合数学
摘要
我们处理非紧致性问题。假设存在一个共尾度为 κ 的非反射平稳集。我们证明可以定义一个图 G，其色数大于 κ，而每个子图 G' ⊆ G 且 |G'| < |G| 的色数均 ≤ κ。主要情形为 κ = ℵ₀。
引用
@article{arxiv.1205.0064,
title = {On incompactness for chromatic number of graphs},
author = {Saharon Shelah},
journal= {arXiv preprint arXiv:1205.0064},
year = {2012}
}