Sets with few distinct distances do not have heavy lines
From MaRDI portal
Publication:2342638
DOI10.1016/j.disc.2015.02.009zbMath1310.05039arXiv1410.1654OpenAlexW2167396159MaRDI QIDQ2342638
Orit E. Raz, Oliver Roche-Newton, Micha Sharir
Publication date: 29 April 2015
Published in: Discrete Mathematics (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1410.1654
Related Items (12)
On the number of unit-area triangles spanned by convex grids in the plane ⋮ Distinct distances with \(\ell_p\) metrics ⋮ Bisector energy and few distinct distances ⋮ Distinct distances between a collinear set and an arbitrary set of points ⋮ Variations on the Sum-Product Problem II ⋮ A convex set with a rich difference ⋮ Distinct angle problems and variants ⋮ On sum sets of sets having small product set ⋮ Some remarks on the Balog-Wooley decomposition theorem and quantities \(D^+\), \(D^\times\) ⋮ On Cartesian products which determine few distinct distances ⋮ New results on sums and products in \(\mathbb{R}\) ⋮ Difference sets are not multiplicatively closed
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- On the Erdős distinct distances problem in the plane
- A note on distinct distances in rectangular lattices
- On the Minkowski distances and products of sum sets
- On some metric and combinatorial geometric problems
- On some problems of elementary and combinatorial geometry
- Convexity and sumsets
- Distinct distances on two lines
- The distribution of integers with a divisor in a given interval
- Intersection reverse sequences and geometric applications.
- Convexity and a sum-product type estimate
- Crossing Numbers and Hard Erdős Problems in Discrete Geometry
- Distinct distances on algebraic curves in the plane
- Lenses in arrangements of pseudo-circles and their applications
- On Sets of Distances of n Points
This page was built for publication: Sets with few distinct distances do not have heavy lines
