Professional Documents
Culture Documents
by
G . ELEKES, P . ERDŐS and A . HAJNAL
§ 0.
LEMMA 1 .4 . Let Z=cf (x)<x be a singular cardinal . Assume x.<x for a< .l
and x=sup Ix,, : a<Al. Let x= U IX,, : a<A} be a decomposition of x and assume
U,cP(X,) and P(X,,) is not the union x,,-sets nowhere dense [nowhere left (right)
dense] for Ua for a<x . Let
Va ={y(-- x : da-#, (y(1X.EU#)} for a<) .
Then for each decomposition U {Sn : rl<x}=P(x) of P(x) there are q<x and
7--, such that S„ is dense (left or right dense) for V a in P(x) .
Note that it is consistent with 2so=1Z2 that Lemma 1 .1 remains true for ,
sets instead of countably-many . This follows from a result of S . SHELAH [4], and
from the fact that forcing a Silver real is proper forcing .
THEOREM 1 .1 . a) P (x) - .A Q),, for A--X-00 ;
b) P (x) d (x), for all regular x --w .
For x=o) use Lemma 1 .1 . For x>co use the left dense forms of Lemmas
1 .4 and 1 .2, respectively . For x>w we originally proved this result under the
assumption 2, = x, using Lemma 1 .3 . The more general theorem stated above
is due to Baumgartner .
PROBLEM 1 . Does P(1~ w) > d (1~,,)s hold? We do not know the answer even
assuming G .C .H .
THEOREM 1 .2 . Assume x--w and 2 x. Then
Note that this implies P(co) >([co]`w)w without any assumption, as it was
announced in [1] .
PROBLEM 2. Can one prove P(wl) >([co]`w)w, without assuming 2so="~,?
THEOREM 1 .3 . a) P(%)-([)j""1), for n < Co, x - Co, < x
b) P(x) >([x]") x for new and for all regular x~a) .
The following result shows that in Theorem 1 .2 we cannot get a larger homo-
geneous [~] « system .
THEOREit 2 .2 . Assume 2x=x+ . Then
P(x) ([wl] `w )x
REFERENCES
ELEKES, G ., On a partition property of infinite subsets of a set, Period. Math . Hungar . 5 (1974),
215-218 .
ERDŐS, P ., Problems and results on finite and infinite combinatorial analysis, Infinite and finite
sets (Colloq . Math . Soc . J . Bolyai 10), North-Holland Publishing Co ., Amsterdam,
1975, 403-424 .
[31 ERDŐS, P .-HAJNAL, A., Solved and unsolved problems in set theory, Proceedings of the Tarski
Symposium (Berkeley Calif., 1971), Amer . Math . Soc ., Providence, R . L, 1974,
269-287 .
[41 SHELAH, S ., (preprint) .
[51 ELEKEs, G ., Colouring of infinite subsets of co, Infinite and finite sets (Colloq . Math . Soc . J.
Bolyai .10), North-Holland Publ . Co., Amsterdam-New York, 1975, 393-396 .