Popular distances in 3-space

DOI10.1016/S0012-365X(98)00328-8MaRDI QIDQ1301635zbMATH OpenOpenAlexWikidataFDO

Authors Gergely Harcos, János Pach, P. Erdős

Publication date 20 December 1999

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/s0012-365x(98)00328-8

zbMATH Keywords

directed graphErdős problemsextremal problemssets of distances of \(n\) points

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Erd?s problems and related topics of discrete geometry (52C10) Arrangements of points, flats, hyperplanes (aspects of discrete geometry) (52C35)

Review text

The main problem of this paper is: What is the smallest integer \(m(n)\) with the property that any set of \(n\) points in Euclidean 3-space has an element such that at most \(m\) other points are equidistant from it? The authors obtain the following valuation: \[ c n^{1/3} \log\log n\leq m(n) \leq n^{3/5} \beta(n), \] where \(c>0\) is a constant and \(\beta(n)\) is an extremely slowly growing function, related to the inverse of the Ackermann function.

Recommendations

• Favourite distances in \(3\)-space
• scientific article; zbMATH DE number 3153711
• Nearly Equal Distances in the Plane

Cites work

• Combinatorial complexity bounds for arrangements of curves and spheres
• Digraph extremal problems, hypergraph extremal problems, and the densities of graph structures
• scientific article; zbMATH DE number 3153711 (Why is no real title available?)
• scientific article; zbMATH DE number 1017008 (Why is no real title available?)
• On a problem of K. Zarankiewicz
• On Sets of Distances of n Points
• Repeated distances in space
• Variations on the theme of repeated distances

Cited in

(7)

• Repeated distances in space
• Furthest neighbours in space
• Almost-equidistant sets
• Favourite distances in \(3\)-space
• Nearly equal distances and Szemerédi's regularity lemma
• Nearly equal distances in metric spaces
• scientific article; zbMATH DE number 866039 (Why is no real title available?)

This page was built for publication: Popular distances in 3-space

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1301635)