Consistency results on infinite graphs
- Cite this article as:
- Komjáth, P. Israel J. Math. (1988) 61: 285. doi:10.1007/BF02772573
- 55 Downloads
Consistently there exist ℵ2-chromatic graphs with no ℵ1-chromatic subgraphs. The statement that every uncountably chromatic graph of size ℵ1 contains an uncountably chromaticω-connected subgraph is consistent and independent. It is consistent that there is an uncountably chromatic graph of size ℵω1 in which every subgraph with size less than ℵω1 is countably chromatic.