English

Distinct Distances: Open Problems and Current Bounds

Combinatorics 2018-07-03 v3 Computational Geometry
Authors: Adam Sheffer
View on arXiv ↗ PDF ↗

Abstract

We survey the variants of Erd\H{o}s' distinct distances problem and the current best bounds for each of those.

Keywords

distance sets upper bounds

Cite

@article{arxiv.1406.1949,
  title  = {Distinct Distances: Open Problems and Current Bounds},
  author = {Adam Sheffer},
  journal= {arXiv preprint arXiv:1406.1949},
  year   = {2018}
}

Comments

Many recent results were added, a few fixes, and two new sections (bipartite problems and connections to Additive Combinatorics)

Related papers

View all related →
Combinatorics · Mathematics
Distinct Distances with $\ell_p$ Spaces
Moaaz AlQady, Riley Chabot, William Dudarov, Linus Ge +10
2024-10-03
Combinatorics · Mathematics
Distinct Angle Problems and Variants
Henry L. Fleischmann, Hongyi B. Hu, Faye Jackson, Steven J. Miller +3
2021-08-30
Computational Geometry · Computer Science
Distinct Angles in General Position
Henry L. Fleischmann, Sergei V. Konyagin, Steven J. Miller, Eyvindur A. Palsson +2
2022-06-14
Combinatorics · Mathematics
A Generalisation on Erd\H{o}s Distinct Subset Sums Problem
Zijie Gu
2025-10-08
Combinatorics · Mathematics
Bounds on point configurations determined by distances and dot products
Slade Gunter, Eyvi Palsson, Ben Rhodes, Steven Senger
2020-12-01
Number Theory · Mathematics
Good weights for the Erd\H{o}s discrepancy problem
Nikos Frantzikinakis
2020-07-16
Combinatorics · Mathematics
Angle chains and pinned variants
Eyvindur Ari Palsson, Steven Senger, Charles Wolf
2021-04-21
Combinatorics · Mathematics
A new bound on Erd\H{o}s distinct distances problem in the plane over prime fields
Alex Iosevich, Doowon Koh, Thang Pham, Chun-Yen Shen +1
2019-03-26
Combinatorics · Mathematics
A multi-parameter variant of the Erd\H{o}s distance problem
Alex Iosevich, Maria Janczak, Jonathan Passant
2017-12-13
Computational Geometry · Computer Science
Distinct Angles and Angle Chains in Three Dimensions
Ruben Ascoli, Livia Betti, Jacob Lehmann Duke, Xuyan Liu +5
2023-06-22
Metric Geometry · Mathematics
On the Erd\H{o}s distance problem
Theophilus Agama
2026-05-07
Combinatorics · Mathematics
The Erd\H{o}s unit distance problem for small point sets
Boris Alexeev, Dustin G. Mixon, Hans Parshall
2025-02-14
Combinatorics · Mathematics
Solution to a Problem of Erd\H{o}s Concerning Distances and Points
Benjamin Grayzel
2026-01-21
Combinatorics · Mathematics
Erd\H{o}s's unit distance problem and rigidity
János Pach, Orit E. Raz, József Solymosi
2025-07-22
Combinatorics · Mathematics
Unit and distinct distances in typical norms
Noga Alon, Matija Bucić, Lisa Sauermann
2024-11-08
Combinatorics · Mathematics
Erd\H{o}s Distance Problem in $\mathbb{R}^d$
Esen Aksoy Yazici
2020-02-13
Combinatorics · Mathematics
Parabolic distance in $\mathbb F_q^2$: a sharp exponent and new results
Dao Nguyen Van Anh, Steven Senger, Dung The Tran, Le Anh Vinh
2026-03-24
Number Theory · Mathematics
Tinkering with Lattices: A New Take on the Erd\H{o}s Distance Problem
Elzbieta Boldyriew, Elena Kim, Steven J. Miller, Eyvindur Palsson +3
2021-02-02
Number Theory · Mathematics
On the Erd\H{o}s-Falconer distance problem for two sets of different size in vector spaces over finite fields
Rainer Dietmann
2012-11-26
Combinatorics · Mathematics
Generalised Erd\H{o}s distance theory on graphs
Sean Dewar, Nora Frankl, Samuel Mansfield, Anthony Nixon +2
2025-05-13
Metric Geometry · Mathematics
Distinct Distances Between a Line and Strip
Sanjana Das, Adam Sheffer
2025-04-08
Metric Geometry · Mathematics
Convexity, Elementary Methods, and Distances
Oliver Roche-Newton, Dmitrii Zhelezov
2023-11-28
Combinatorics · Mathematics
Dot product chains
Shelby Kilmer, Caleb Marshall, Steven Senger
2020-09-09
Number Theory · Mathematics
Some of Erd\H os' unconventional problems in number theory, thirty-four years later
Gérald Tenenbaum
2019-08-02
Combinatorics · Mathematics
Using the subspace theorem to bound unit distances
Ryan Schwartz
2012-11-30
R2 v1 2026-06-22T04:33:20.968Z