On Taylor's problem
Abstract
We describe some (countably many) classes K^{n,e} of finite graphs and prove that if lambda^{aleph_0}= lambda then every lambda^+-chromatic graph of cardinal lambda^+ contains, for some n, e, all members of K^{n,e} as subgraphs. On the other hand, it is consistent for every regular infinite cardinal kappa that there is a kappa^+-chromatic graph on kappa^+ that contains finite subgraphs only from K^{n,e} .
- Publication:
-
arXiv Mathematics e-prints
- Pub Date:
- February 1994
- DOI:
- 10.48550/arXiv.math/9402213
- arXiv:
- arXiv:math/9402213
- Bibcode:
- 1994math......2213K
- Keywords:
-
- Mathematics - Logic
- E-Print:
- Acta Math. Hungar. 70 (1996), 217--225