On incompactness for chromatic number of graphs
On incompactness for chromatic number of graphs
复制标题
关于图色数的不紧性
DOI：
10.1007/s10474-012-0287-3
复制
发表时间：
2012
影响因子：
0.9
通讯作者：
S. Shelah
中科院分区：
文献类型：
--
作者：
S. Shelah
我们处理不紧凑性。假设存在共尾性为κ的非反射平稳集。证明了可以定义一个图G的色数>κ，而每个子图G′的色数<G，|G′| <|G|是。主要情况是κ= 0。
We deal with incompactness. Assume the existence of non-reflecting stationary set of cofinality κ. We prove that one can define a graph G whose chromatic number is >κ, while the chromatic number of every subgraph G′⫅G, |G′|<|G| is ≦κ. The main case is κ=ℵ0.