A note on Euclidean Ramsey theory and a construction of Bourgain (Q1187245): Difference between revisions

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.