Mathematics – Logic
Scientific paper
1994-02-15
Acta Math. Hungar. 70 (1996), 217--225
Mathematics
Logic
Scientific paper
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} .
Komjath Peter
Shelah Saharon
No associations
LandOfFree
On Taylor's problem does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with On Taylor's problem, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and On Taylor's problem will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-197340