Sh:1006
- Shelah, S. (2013). On incompactness for chromatic number of graphs. Acta Math. Hungar., 139(4), 363–371. arXiv: 1205.0064 DOI: 10.1007/s10474-012-0287-3 MR: 3061483
-
Abstract:
We deal with incompactness. Assume the existence of non-reflecting stationary set of cofinality \kappa. We prove that one can define a graph G whose chromatic number is >\kappa, while the chromatic number of every subgraph G' \subseteq G,|G'| < |G| is \le \kappa. The main case is \kappa = \aleph_0. - Version 2014-01-31_12 (11p) published version (9p)
Bib entry
@article{Sh:1006,
author = {Shelah, Saharon},
title = {{On incompactness for chromatic number of graphs}},
journal = {Acta Math. Hungar.},
fjournal = {Acta Mathematica Hungarica},
volume = {139},
number = {4},
year = {2013},
pages = {363--371},
issn = {0236-5294},
mrnumber = {3061483},
mrclass = {03E05 (05C15)},
doi = {10.1007/s10474-012-0287-3},
note = {\href{https://arxiv.org/abs/1205.0064}{arXiv: 1205.0064}},
arxiv_number = {1205.0064}
}