The Erdős-Falconer distance problem on the unit sphere in vector spaces over finite fields

DOI10.1137/080736545MaRDI QIDQ3094937zbMATH OpenOpenAlexFDO

Authors Le Anh Vinh

Publication date 27 October 2011

Published in SIAM Journal on Discrete Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

Erdős-Falconer distance problemsunit sphere

Mathematics Subject Classification ID

Distance in graphs (05C12) Extremal problems in graph theory (05C35) Paths and cycles (05C38) Generalized Ramsey theory (05C55) Erd?s problems and related topics of discrete geometry (52C10)

Abstract: art, Iosevich, Koh and Rudnev (2007) show, using Fourier analysis method, that the finite Erd"os-Falconer distance conjecture holds for subsets of the unit sphere in $mathbbm{F}_q^d$. In this note, we give a graph theoretic proof of this result.

Recommendations

• Erdös distance problem in vector spaces over finite fields
• The Erdős-Falconer distance problem, exponential sums, and Fourier analytic approach to incidence theorems in vector spaces over finite fields
• Averages over hyperplanes, sum-product theory in vector spaces over finite fields and the Erdős-Falconer distance conjecture
• The generalized Erdős-Falconer distance problems in vector spaces over finite fields
• On the generalized Erdős-Falconer distance problems over finite fields

Cited in

(14)

• Fourier bases and a distance problem of Erdős
• Distinct spreads in vector spaces over finite fields
• The number of occurrences of a fixed spread among \(n\) directions in vector spaces over finite fields
• Averages over hyperplanes, sum-product theory in vector spaces over finite fields and the Erdős-Falconer distance conjecture
• The solvability of norm, bilinear and quadratic equations over finite fields via spectra of graphs
• Erdös distance problem in vector spaces over finite fields
• The analog of the Erdös distance problem in finite fields
• Erdős-Falconer distance problem under Hamming metric in vector spaces over finite fields
• Distance sets of two subsets of vector spaces over finite fields
• Sharpness of Falconer’s Estimate and the Single Distance Problem in $$\mathbb{Z}_{q}^{d}$$
• On the sum of the squared multiplicities of the distances in a point set over finite spaces
• Embedding bipartite distance graphs under Hamming metric in finite fields
• On a Furstenberg-Katznelson-Weiss type theorem over finite fields
• On the generalized Erdős-Falconer distance problems over finite fields

This page was built for publication: The Erdős-Falconer distance problem on the unit sphere in vector spaces over finite fields

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