Variations on the theme of repeated distances (Q756139)

From MaRDI portal
Revision as of 08:39, 30 July 2024 by Openalex240730090724 (talk | contribs) (Set OpenAlex properties.)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
scientific article
Language Label Description Also known as
English
Variations on the theme of repeated distances
scientific article

    Statements

    Variations on the theme of repeated distances (English)
    0 references
    0 references
    0 references
    1990
    0 references
    Given a set \(X=\{x_1,...x_n\}\) of n points in \({\mathbb{R}}^d\), let \(f(X)\) denote the number of pairs \(\{x_i,x_j\}\) whose Euclidean distances \(||x_i-x_j|| = 1\). Let \[ f_d(n) = \max_{X\subset {\mathbb{R}}^d,\quad |X| \leq n}f(X). \] An asymptotically sharp estimate for the error term in this maximum is given for \(d\geq 4\). Tight upper bounds are also determined for the total number of occurrences of what are called ``favourite'' distances from \(n\) points in \({\mathbb{R}}^d\), \(d\geq 4\). Some related results are also proved for distances determined by \(n\) disjoint compact convex sets in \({\mathbb{R}}^2\).
    0 references
    repeated distances
    0 references
    points in \({\mathbb{R}}^d\)
    0 references
    convex sets
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references