The number of unit distances is almost linear for most norms

DOI10.1016/J.AIM.2010.09.009zbMATH Open1214.52005OpenAlexW1993744948MaRDI QIDQ624331FDOQ624331

Authors Jiří Matoušek

Publication date 9 February 2011

Published in Advances in Mathematics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1007.1095

zbMATH Keywords

extremal graph theoryBaire categoryErdős unit distance problem

Mathematics Subject Classification ID

Density (toughness, etc.) (05C42) Erd?s problems and related topics of discrete geometry (52C10)

Abstract: We prove that there exists a norm in the plane under which no n-point set determines more than O(n log n log log n) unit distances. Actually, most norms have this property, in the sense that their complement is a meager set in the metric space of all norms (with the metric given by the Hausdorff distance of the unit balls).

Recommendations

• Erdös distance problems in normed spaces
• scientific article; zbMATH DE number 2145248
• Unit distances
• On the approximate unit distance problem
• Distance sets of well-distributed planar sets for polygonal norms

Cites work

• scientific article; zbMATH DE number 3538432 (Why is no real title available?)
• scientific article; zbMATH DE number 3893918 (Why is no real title available?)
• A combinatorial distinction between the Euclidean and projective planes
• Combinatorial complexity bounds for arrangements of curves and spheres
• Convex and Discrete Geometry
• Crossing Numbers and Hard Erdős Problems in Discrete Geometry
• Cutting circles into pseudo-segments and improved bounds for incidences
• How Many Points Can Be Reconstructed from k Projections?
• On Sets of Distances of n Points
• Rational distances with rational angles
• Research Problems in Discrete Geometry
• Some new results on smoothness and rotundity in normed linear spaces

Cited in

(10)

• On the number of discrete chains
• Few distance sets in \(\ell_p\) spaces and \(\ell_p\) product spaces
• Combinatorics. Abstracts from the workshop held January 1--7, 2023
• Crescent configurations in normed spaces
• Rational distances with rational angles
• Distinct distances with \(\ell_p\) metrics
• Additive structure in convex translates
• Classification of maps sending lines into translates of a curve
• A product inequality for extreme distances
• On the pinned distances problem in positive characteristic

This page was built for publication: The number of unit distances is almost linear for most norms

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