首页 | 本学科首页   官方微博 | 高级检索  
     检索      


Partitioning -large sets: Some lower bounds
Authors:Teresa Bigorajska  Henryk Kotlarski
Institution:Faculty of Mathematics, Cardinal Stefan Wyszynski University, ul. Dewajtis 5, 01--815 Warszawa, Poland ; Faculty of Mathematics, Cardinal Stefan Wyszynski University, ul. Dewajtis 5, 01--815 Warszawa, Poland -- and -- Institute of Mathematics, Polish Academy of Sciences, ul. Sniadeckich 8, P.O. Box 137, 00--950 Warszawa, Poland
Abstract:Let $ \alpha\rightarrow(\beta)_m^r$ denote the property: if $ A$ is an $ \alpha$-large set of natural numbers and $ A]^r$ is partitioned into $ m$ parts, then there exists a $ \beta$-large subset of $ A$ which is homogeneous for this partition. Here the notion of largeness is in the sense of the so-called Hardy hierarchy. We give a lower bound for $ \alpha$ in terms of $ \beta,m,r$ for some specific $ \beta$.

Keywords:Ramsey theorem  Hardy hierarchy  $\alpha$--large sets
点击此处可从《Transactions of the American Mathematical Society》浏览原始摘要信息
点击此处可从《Transactions of the American Mathematical Society》下载免费的PDF全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号