Elementary methods for incidence problems in finite fields

DOI10.4064/AA8225-10-2016MaRDI QIDQ2957233zbMATH OpenOpenAlexFDO

Authors Javier Cilleruelo, Alex Iosevich, Oliver Roche-Newton, Ben Lund, Misha Rudnev

Publication date 25 January 2017

Published in Acta Arithmetica (Search for Journal in Brave)

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

zbMATH Keywords

circlesfinite fieldsincidences

Mathematics Subject Classification ID

Other designs, configurations (05B30) Other finite incidence structures (geometric aspects) (51E30) Erd?s problems and related topics of discrete geometry (52C10)

Abstract: We use elementary methods to prove an incidence theorem for points and spheres in $mathbb{F}_q^n$. As an application, we show that any point set of $Psubsetmathbb{F}_q^2$ with $|P|geq5q$ determines a positive proportion of all circles. The latter result is an analogue of Beck's Theorem for circles which is optimal up to multiplicative constants.

Recommendations

• Explicit incidence bounds over general finite fields
• scientific article; zbMATH DE number 2168577
• Equations over finite fields. An elementary approach
• On an elementary density problem for polynomials over finite fields
• A point-line incidence identity in finite fields, and applications
• Incidences between planes over finite fields
• The Distribution of Solutions to Equations Over Finite Fields
• Incidences between points and generalized spheres over finite fields and related problems
• Incidences between Euclidean spaces over finite fields
• scientific article; zbMATH DE number 3489204

Cites work

• A sum-product estimate in finite fields, and applications
• An explicit incidence theorem in F_p
• Areas of triangles and Beck's theorem in planes over finite fields
• Averages over hyperplanes, sum-product theory in vector spaces over finite fields and the Erdős-Falconer distance conjecture
• Combinatorial problems in finite fields and Sidon sets
• Eigenvalues, geometric expanders, sorting in rounds, and Ramsey theory
• Erdös distance problem in vector spaces over finite fields
• Incidence bounds for block designs
• On distinct perpendicular bisectors and pinned distances in finite fields
• On the lattice property of the plane and some problems of Dirac, Motzkin and Erdős in combinatorial geometry
• Pinned distance sets, k-simplices, Wolff's exponent in finite fields and sum-product estimates
• The Szemerédi-Trotter type theorem and the sum-product estimate in finite fields

Cited in

(11)

• A point-conic incidence bound and applications over \(\mathbb{F}_p\)
• A point-sphere incidence bound in odd dimensions and applications
• Incidences between planes over finite fields
• A point-line incidence identity in finite fields, and applications
• Incidences between points and generalized spheres over finite fields and related problems
• Incidences of Möbius transformations in \(\mathbb{F}_p\)
• Distribution of pinned distance trees in the plane \(\mathbb{F}_p^2\)
• Almost spanning distance trees in subsets of finite vector spaces
• A point-variety incidence theorem over finite fields, and its applications
• Distinct distances between points and lines in \(\mathbb{F}_q^2\)
• Sphere intersections and incidences over finite fields

This page was built for publication: Elementary methods for incidence problems in finite fields

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