• Title of article

    Independent Deuber sets in graphs on the natural numbers

  • Author/Authors

    Gunderson، نويسنده , , David S. and Leader، نويسنده , , Imre and Pr?mel، نويسنده , , Hans Jürgen and R?dl، نويسنده , , Vojt?ch، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2003
  • Pages
    18
  • From page
    305
  • To page
    322
  • Abstract
    We show that for any k,m,p,c, if G is a Kk-free graph on N then there is an independent set of vertices in G that contains an (m,p,c)-set. Hence if G is a Kk-free graph on N, then one can solve any partition regular system of equations in an independent set. This is a common generalization of partition regularity theorems of Rado (who characterized systems of linear equations Ax=0 a solution of which can be found monochromatic under any finite coloring of N) and Deuber (who provided another characterization in terms of (m,p,c)-sets and a partition theorem for them), and of Ramseyʹs theorem itself.
  • Keywords
    Ramsey Theory , independent sets , Partition regular equations
  • Journal title
    Journal of Combinatorial Theory Series A
  • Serial Year
    2003
  • Journal title
    Journal of Combinatorial Theory Series A
  • Record number

    1530825