On distinct perpendicular bisectors and pinned distances in finite fields

DOI10.1016/J.FFA.2015.10.002zbMath1330.52020arXiv1412.1611OpenAlexW3101821446MaRDI QIDQ897336

Oliver Roche-Newton, Brandon Hanson, Ben D. Lund

Publication date: 17 December 2015

Published in: Finite Fields and their Applications (Search for Journal in Brave)

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

zbMATH Keywords

finite fieldsexpander mixing lemmarigid motionspinned distancesisosceles trianglesperpendicular bisectors

Mathematics Subject Classification ID

Arrangements of points, flats, hyperplanes (aspects of discrete geometry) (52C35) Exponential sums (11T23) Structure theory for finite fields and commutative rings (number-theoretic aspects) (11T30) Erd?s problems and related topics of discrete geometry (52C10) Arithmetic combinatorics; higher degree uniformity (11B30)

Related Items (16)

Distribution of Distances in Five Dimensions and Related Problems ⋮ An example related to the Erdos-Falconer question over arbitrary finite fields ⋮ Bisector energy and few distinct distances ⋮ On the additive energy of the distance set in finite fields ⋮ The generalized \(k\)-resultant modulus set problem in finite fields ⋮ A refined energy bound for distinct perpendicular bisectors ⋮ Distribution of pinned distance trees in the plane \(\mathbb{F}_p^2\) ⋮ Pinned algebraic distances determined by Cartesian products in 𝔽_{𝕡}² ⋮ Elementary methods for incidence problems in finite fields ⋮ On the pinned distances problem in positive characteristic ⋮ Distinct spreads in vector spaces over finite fields ⋮ Bisectors and pinned distances ⋮ Distribution of distances in positive characteristic ⋮ An improvement on the number of simplices in \(\mathbb{F}_q^d\) ⋮ Almost spanning distance trees in subsets of finite vector spaces ⋮ Distinct distances on regular varieties over finite fields

Cites Work

• Pinned distance sets, \(k\)-simplices, Wolff's exponent in finite fields and sum-product estimates
• Eigenvalues, geometric expanders, sorting in rounds, and Ramsey theory
• The Szemerédi-Trotter type theorem and the sum-product estimate in finite fields
• On the lattice property of the plane and some problems of Dirac, Motzkin and Erdős in combinatorial geometry
• Explicit construction of linear sized tolerant networks
• Isosceles triangles determined by a planar point set
• AN EXPLICIT INCIDENCE THEOREM IN
• Incidences and the spectra of graphs
• Erdös distance problem in vector spaces over finite fields
• Regions in the Complex Plane Containing the Eigenvalues of a Matrix
• Bisector energy and few distinct distances

This page was built for publication: On distinct perpendicular bisectors and pinned distances in finite fields