• 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