不可数染色图的有限子图
摘要：对于每个单调递增的函数f：ω→ω，存在一个大小和色数为aleph_1的图，其中每个n-着色子图至少有f(n)个元素（n≥3）。这解决了Erdos的一个250美元问题。同时，存在一个图X，它的色数Chr(X)=|X|=aleph_1，如果Y是一个所有有限子图都出现在X中的图，则Chr(Y)<=aleph_2（因此Taylor猜想可能不成立）。
作者：P''eter Komj''ath and Saharon Shelah
论文ID：math/0212064
分类：Logic
分类简称：math.LO
提交时间：2007-05-23