Title of article
More on lower bounds for partitioning -large sets
Author/Authors
Kotlarski، نويسنده , , Henryk and Piekart، نويسنده , , Bo?ena and Weiermann، نويسنده , , Andreas، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2007
Pages
14
From page
113
To page
126
Abstract
Continuing the earlier research from [T. Bigorajska, H. Kotlarski, Partitioning α -large sets: some lower bounds, Trans. Amer. Math. Soc. 358 (11) (2006) 4981–5001] we show that for the price of multiplying the number of parts by 3 we may construct partitions all of whose homogeneous sets are much smaller than in [T. Bigorajska, H. Kotlarski, Partitioning α -large sets: some lower bounds, Trans. Amer. Math. Soc. 358 (11) (2006) 4981–5001]. We also show that the Paris–Harrington independent statement remains unprovable if the number of colors is restricted to 2, in fact, the statement ∀ a , b ∃ d d → ∗ ( a ) 2 b + 2 is unprovable in I Σ b . Other results concern some lower bounds for partitions of pairs.
Keywords
Hardy hierarchy , Ramsey theorem , ? -large sets
Journal title
Annals of Pure and Applied Logic
Serial Year
2007
Journal title
Annals of Pure and Applied Logic
Record number
1444225
Link To Document