On the Erdös-diameter of sets

DOI10.1016/0012-365X(95)00208-EMaRDI QIDQ1916133zbMATH OpenOpenAlexFDO

Authors Peter Brass

Publication date 1 September 1996

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0012-365x(95)00208-e

zbMATH Keywords

Erdös conjectureErdös-diameter of setsminimal diameter of setsunsolved problems

Mathematics Subject Classification ID

Erd?s problems and related topics of discrete geometry (52C10)

Review text

Let \(\delta(n)\) be the minimum diameter of a set of \(n\) points in the plane in which any two positive distances, if they are different, differ by at least one. The best general upper bound is given by \(n\) equidistant points on a line. P. Erdös conjectured that \(\delta(n) = n - 1\) for \(n\) sufficiently big. [See also \textit{A. Baker} et al., `A tribute to Paul Erdös' (1990; Zbl 0706.00007) and \textit{P. Erdös}, A tribute to Paul Erdös, 467-478 (1990; Zbl 0709.11003)]. In this note the author proves an interesting asymptotic version of this Erdös conjecture for the special case of sets which lie in a parallel half-strip.

Recommendations

• On some properties of Erdös sets
• scientific article; zbMATH DE number 710123
• scientific article; zbMATH DE number 1234826
• Erdős and set theory
• A note on diameter-Ramsey sets
• scientific article; zbMATH DE number 4177148
• ERDŐS–LIOUVILLE SETS
• scientific article; zbMATH DE number 4116590
• scientific article; zbMATH DE number 3877298
• Diameter of sets and measure of sumsets

Cites work

• scientific article; zbMATH DE number 4210154 (Why is no real title available?)
• scientific article; zbMATH DE number 4164941 (Why is no real title available?)
• scientific article; zbMATH DE number 3907247 (Why is no real title available?)
• scientific article; zbMATH DE number 3764656 (Why is no real title available?)
• scientific article; zbMATH DE number 834118 (Why is no real title available?)
• scientific article; zbMATH DE number 4183482 (Why is no real title available?)
• The maximum number of second smallest distances in finite planar sets
• The number of different distances determined by a set of points in the Euclidean plane
• Unsolved problems in geometry

Cited in

(4)

• On the maximum size of Erdős-Ko-Rado sets in \(H(2d+1, q^2)\)
• A generalized isodiametric problem
• On the diameter of sets of almost powers
• On the size of products of distances from prescribed points

This page was built for publication: On the Erdös-diameter of sets

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