Distance sets of well-distributed planar point sets (Q1880213)

From MaRDI portal
Revision as of 00:46, 20 March 2024 by Openalex240319060354 (talk | contribs) (Set OpenAlex properties.)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
scientific article
Language Label Description Also known as
English
Distance sets of well-distributed planar point sets
scientific article

    Statements

    Distance sets of well-distributed planar point sets (English)
    0 references
    0 references
    0 references
    22 September 2004
    0 references
    For \(K\) a balanced convex compact set in \(\mathbb{R}^2\), the set \(S\subset \mathbb{R}^2\) is \(K\)-well distributed if any point of \(\mathbb{R}^2\) lies within a uniformly bounded \(K\)-distance from \(S\). The paper studies for such \(S\) the asymptotic behavior of \(\Delta_N(S)\), the number of distinct \(K\)-distances \(\leq N\) between pairs in \(S\). E.g. it is shown that if \(\Delta_N(S)=O(N^{1.5})\) then \(K\) is polygonal.
    0 references
    well-distributed sets
    0 references
    Erdös distance problem
    0 references

    Identifiers