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.75534314
0 references
0.75299114
0 references
0 references
0.7350597
0 references
0.73117167
0 references
0 references
0.72169226
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