Authors: Todorčević, Stevo 
Title: On a conjecture of R. Rado
Journal: Journal of the London Mathematical Society
Volume: S2-27
Issue: 1
First page: 1
Last page: 8
Issue Date: 1-Jan-1983
Rank: M22
ISSN: 0024-6107
DOI: 10.1112/jlms/s2-27.1.1
Abstract: 
Let (Ai i e{open) I) be an indexed family of nonempty intervals of a linearly ordered set (L, <). Let (I, E) be the intersection graph of (Ai i e{open) I), that is (i, j)e{open) E if and only if Ai∩ Aj ø. In [6], R. Rado considered the following sentence R(k), where K is a cardinal number. If Chr(J, E ∩ [J]2) ≤ K for all J ⊆ I, J ≤ K+, then Chr(I, E) ≤ k. He proved (see [6, Theorem 2]) that R(k) holds for every finite k, and conjectured (see [6, Conjecture 1]) that R(k) holds for every cardinal K. In this note we show that if R(N0) holds, then there is an inner model of set theory with many measurable cardinals. On the other hand, using consistency of the existence of a supercompact cardinal, we prove that R(N0) is consistent with the usual axioms of set theory. We also prove a few results about the intersection graph of (Ai i e{open) I).
Publisher: London Mathematical Society

Show full item record

SCOPUSTM   
Citations

23
checked on Nov 11, 2024

Page view(s)

21
checked on Nov 11, 2024

Google ScholarTM

Check

Altmetric

Altmetric


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.