The number of unit distances is almost linear for most norms
From MaRDI portal
Publication:624331
DOI10.1016/J.AIM.2010.09.009zbMATH Open1214.52005arXiv1007.1095OpenAlexW1993744948MaRDI QIDQ624331FDOQ624331
Publication date: 9 February 2011
Published in: Advances in Mathematics (Search for Journal in Brave)
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).
Full work available at URL: https://arxiv.org/abs/1007.1095
extremal graph theoryBaire category[https://portal.mardi4nfdi.de/w/index.php?title=+Special%3ASearch&search=Erd%EF%BF%BD%EF%BF%BDs+unit+distance+problem&go=Go Erd��s unit distance problem]
Cites Work
- Title not available (Why is that?)
- Title not available (Why is that?)
- Convex and Discrete Geometry
- Research Problems in Discrete Geometry
- Crossing Numbers and Hard Erdős Problems in Discrete Geometry
- On Sets of Distances of n Points
- A combinatorial distinction between the Euclidean and projective planes
- Combinatorial complexity bounds for arrangements of curves and spheres
- Cutting circles into pseudo-segments and improved bounds for incidences
- Some new results on smoothness and rotundity in normed linear spaces
- Rational distances with rational angles
- How Many Points Can Be Reconstructed from k Projections?
Cited In (10)
- Distinct distances with \(\ell_p\) metrics
- Rational distances with rational angles
- On the number of discrete chains
- Few distance sets in \(\ell_p\) spaces and \(\ell_p\) product spaces
- Classification of maps sending lines into translates of a curve
- Crescent configurations in normed spaces
- On the pinned distances problem in positive characteristic
- Additive structure in convex translates
- A product inequality for extreme distances
- Combinatorics. Abstracts from the workshop held January 1--7, 2023
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)
