کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
6424829 | 1633483 | 2012 | 13 صفحه PDF | دانلود رایگان |

A subset A of the Baire space ÏÏ satisfies the polarized partition property if there is an infinite sequence ãHiâ£iâÏã of finite subsets of Ï, with |Hi|â¥2, such that âiHiâA or âiHiâ©A=â . It satisfies the bounded polarized partition property if, in addition, the Hi are bounded by some pre-determined recursive function. Di Prisco and TodorÄeviÄ (2003) [6] proved that both partition properties are true for analytic sets A. In this paper we investigate these properties on the Î21- and Σ21-levels of the projective hierarchy, i.e., we investigate the strength of the statements “all Î21/Σ21 sets satisfy the (bounded) polarized partition property” and compare it to similar statements involving other well-known regularity properties.
Journal: Annals of Pure and Applied Logic - Volume 163, Issue 9, September 2012, Pages 1345-1357