A note on Euclidean Ramsey theory and a construction of Bourgain (Q1187245)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | A note on Euclidean Ramsey theory and a construction of Bourgain |
scientific article |
Statements
A note on Euclidean Ramsey theory and a construction of Bourgain (English)
0 references
28 June 1992
0 references
Motivated by the study of Van der Corput sets and Poincaré sets the following Ramsey-type function is studied. Let \(v\) be a fixed unit vector in a Hilbert space \(\Omega\). For a real \(c\), \(0<c<1\), let \(\Omega_ c\) denote the set of all unit vectors in \(\Omega\) whose inner product with \(v\) is \(c\). For any integer \(k\), let \(f_ c(k)\) denote the minimal \(n\) such that any sequence of \(n\) members of \(\Omega_ c\) contains \(k\) elements no two of which are orthogonal. It is shown that for any \(c\) as above \(f_ c(k)\) is bounded from above by a polynomial of \(k\). Also, there exists a \(c\) as above, \(\alpha>1\) and infinitely many values of \(k\), so that \(f_ c(k)\geq k^ \alpha\). Several related Ramsey-type questions are also considered.
0 references
Euclidean-Ramsey theory
0 references
Van der Corput sets
0 references
Poincaré sets
0 references