Unit distances

DOI10.1016/0097-3165(84)90047-5MaRDI QIDQ801059zbMATH OpenOpenAlexFDO

Authors József Beck, Joel Spencer

Publication date 1984

Published in Journal of Combinatorial Theory. Series A (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0097-3165(84)90047-5

zbMATH Keywords

maximal number of unit distancespoints in the plane

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15)

Recommendations

• scientific article; zbMATH DE number 3893918
• Erdős’s Unit Distance Problem
• On the approximate unit distance problem
• scientific article; zbMATH DE number 1054773
• n points in the plane can determine \(n^{3/2}\) unit circles

Cites work

• scientific article; zbMATH DE number 3512109 (Why is no real title available?)
• On Sets of Distances of n Points

Cited in

(36)

• On the lattice property of the plane and some problems of Dirac, Motzkin and Erdős in combinatorial geometry
• The maximum number of unit distances in a convex \(n\)-gon
• On the number of discrete chains
• The maximum number of second smallest distances in finite planar sets
• Multiplicities of interpoint distances in finite planar sets
• Research problems
• A note on the unit distance problem for planar configurations with \(\mathbb{Q}\)-independent direction set
• Some exact distance constants
• Rational distances with rational angles
• Unit distance graphs and algebraic integers
• Using the subspace theorem to bound unit distances
• scientific article; zbMATH DE number 3884879 (Why is no real title available?)
• Erratum: “Breaking the 3/2 barrier for unit distances in three dimensions”
• The number of unit distances is almost linear for most norms
• Repeated angles in the plane and related problems
• scientific article; zbMATH DE number 4024175 (Why is no real title available?)
• Erdős’s Unit Distance Problem
• Unit distance problems
• On the number of circles determined by \(n\) points in the Euclidean plane
• On point sets with many unit distances in few directions
• Forbidden patterns and unit distances
• On the approximate unit distance problem
• A product inequality for extreme distances
• The unit distance problem for centrally symmetric convex polygons
• Sphere-and-point incidence relations in high dimensions with applications to unit distances and furthest-neighbor pairs
• Distance to longitude
• Combinatorial complexity bounds for arrangements of curves and spheres
• On unit distances in a convex polygon
• Unit distances in three dimensions
• Uniform distribution and geometric incidence theory
• scientific article; zbMATH DE number 3893918 (Why is no real title available?)
• An improved constant factor for the unit distance problem
• On some non-rigid unit distance patterns
• n points in the plane can determine \(n^{3/2}\) unit circles
• Erdös distance problems in normed spaces
• The number of different distances determined by n points in the plane

This page was built for publication: Unit distances

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