Title of article :
Subsets of products of finite sets of positive upper density
Author/Authors :
Todorcevic، نويسنده , , Stevo and Tyros، نويسنده , , Konstantinos، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2013
Pages :
11
From page :
183
To page :
193
Abstract :
In this note we prove that for every sequence ( m q ) q of positive integers and for every real 0 < δ ≤ 1 there is a sequence ( n q ) q of positive integers such that for every sequence ( H q ) q of finite sets such that | H q | = n q for every q ∈ N and for every D ⊆ ⋃ k ∏ q = 0 k − 1 H q with the property that l i m s u p k | D ∩ ∏ q = 0 k − 1 H q | | ∏ q = 0 k − 1 H q | ≥ δ there is a sequence ( J q ) q , where J q ⊆ H q and | J q | = m q for all q, such that ∏ q = 0 k − 1 J q ⊆ D for infinitely many k. This gives us a density version of a well-known Ramsey-theoretic result. We also give some estimates on the sequence ( n q ) q in terms of the sequence of ( m q ) q .
Keywords :
Ramsey Theory , Density , finite sets
Journal title :
Journal of Combinatorial Theory Series A
Serial Year :
2013
Journal title :
Journal of Combinatorial Theory Series A
Record number :
1531843
Link To Document :
بازگشت