On the Canonical Version of a Theorem in Ramsey Theory (Q4655897)

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 2142649
Language Label Description Also known as
default for all languages
No label defined
    English
    On the Canonical Version of a Theorem in Ramsey Theory
    scientific article; zbMATH DE number 2142649

      Statements

      On the Canonical Version of a Theorem in Ramsey Theory (English)
      0 references
      8 March 2005
      0 references
      0 references
      coloring theorem
      0 references
      Ramsey theory
      0 references
      For a subset \(A\) of \(\omega\), the set of all non-negative integers, the gap size \(\text{gs}(A)\) is obtained by first ordering the elements of \(A\) in increasing magnitude: when \(| A| >1\), \(\text{gs}(A)=\min_{j=1,\dots,| A| -1}\{a_{j+1}-a_j\}\); when \(| A| =1\), \(\text{gs}(A)=1\). An earlier result of the author [On locally finite semigroups, Ukr. Math. J. 20, 631--636 (1968); translation from Ukr. Mat. Zh. 20, 732--738 (1968; Zbl 0214.03503)] is Theorem 1. If \(\omega\) is finitely coloured, there exist a fixed \(d\geq1\), depending only on the colouring, and arbitrarily large monochromatic sets \(A\) with gs\((A)=d\). The (infinite) colouring \(f:\omega\to\omega\) is defined by \(0\mapsto0\) and \(\sum_{i\text{\,odd}}\varepsilon_i2^i+\sum_{j\text{\,even}} \varepsilon_j2^j\mapsto\sum_{i\text{\,odd}} \varepsilon_i2^i\). The main result is Theorem 2. For every \(A\subset\omega\) (with \(f\) as above), \(\sqrt{\frac{| A| }{8\text{gs}(A)}}<| f(A)| <\sqrt{8| A| \cdot\text{gs}(A)}\). This shows that the finiteness of the colouring in Theorem 1 is required; also, ``there clearly do not exist a fixed \(d\) and arbitrarily large sets \(A\) with \(\text{gs}(A)=d\) such that\dots \(| f(A)| =| A| \).''
      0 references

      Identifiers