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
    0 references
    0 references
    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
    0 references
    0 references
    0 references
    0 references
    Euclidean-Ramsey theory
    0 references
    Van der Corput sets
    0 references
    Poincaré sets
    0 references
    0 references