Near optimal bounds for the Erdős distinct distances problem in high dimensions

DOI10.1007/S00493-008-2099-1zbMATH Open1174.52009OpenAlexW2031397195MaRDI QIDQ949786FDOQ949786

Authors: József Solymosi, Van Vu 

Publication date: 21 October 2008

Published in: Combinatorica (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00493-008-2099-1

Recommendations

• On the Erdős distinct distances problem in the plane
• A new lower bound for the distinct distance constant
• A new bound for the Erdős distinct distances problem in the plane over prime fields
• Erdös distance problems in normed spaces
• A reduction for the distinct distances problem in \(\mathbb{R}^d\)
• Distinct distance estimates and low degree polynomial partitioning
• scientific article; zbMATH DE number 2145246
• New bounds for approximating extremal distances in undirected graphs
• scientific article; zbMATH DE number 2145235

zbMATH Keywords

combinatorial geometrycutting lemmadistinct distance problemErdős problem

Mathematics Subject Classification ID

Erd?s problems and related topics of discrete geometry (52C10)

Cites Work

• A deterministic view of random sampling and its use in geometry
• Crossing Numbers and Hard Erdős Problems in Discrete Geometry
• Title not available (Why is that?)
• On Sets of Distances of n Points
• Combinatorial complexity bounds for arrangements of curves and spheres
• The number of different distances determined by a set of points in the Euclidean plane
• On the Different Distances Determined by n Points
• The number of different distances determined by n points in the plane
• On distinct sums and distinct distances.
• Distinct distances in the plane
• Distinct Distances in Three and Higher Dimensions
• Curvature, combinatorics, and the Fourier transform

Cited In (27)

• A note on the number of different inner products generated by a finite set of vectors
• Results on the Erdős-Falconer distance problem in \(\mathbb{Z}_q^d\) for odd \(q\)
• Title not available (Why is that?)
• Distribution of the determinants of sums of matrices
• Zeta functions and solutions of Falconer-type problems for self-similar subsets of ℤⁿ
• A reduction for the distinct distances problem in \(\mathbb{R}^d\)
• Improved bounds for embedding certain configurations in subsets of vector spaces over finite fields
• On distance sets and product sets in vector spaces over finite rings
• The quotient set of the quadratic distance set over finite fields
• Title not available (Why is that?)
• Nearly \(k\)-distance sets
• Non-Degenerate Spheres in Three Dimensions
• Nearly \(k\)-distance sets
• Distance sets of two subsets of vector spaces over finite fields
• Distinct distances on hyperbolic surfaces
• Breaking the 3/2 Barrier for Unit Distances in Three Dimensions
• Finite point configurations in the plane, rigidity and Erdős problems
• An improved result for Falconer's distance set problem in even dimensions
• The generalized Erdős-Falconer distance problems in vector spaces over finite fields
• On Falconer's distance set problem in the plane
• The \(k\)-resultant modulus set problem on algebraic varieties over finite fields
• On the number of incidences between points and planes in three dimensions
• ON THREE-VARIABLE EXPANDERS OVER FINITE FIELDS
• Combinatorics. Abstracts from the workshop held January 1--7, 2023
• Sharpening the distance conjecture in diverse dimensions
• Distribution of distances in positive characteristic
• Distinct Volume Subsets

This page was built for publication: Near optimal bounds for the Erdős distinct distances problem in high dimensions

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