An explicit incidence theorem in F_p

DOI10.1112/S0025579310001208MaRDI QIDQ3074009zbMATH OpenOpenAlexFDO

Authors Harald A. Helfgott, Misha Rudnev

Publication date 14 February 2011

Published in Mathematika (Search for Journal in Brave)

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

Mathematics Subject Classification ID

Other combinatorial number theory (11B75) Arithmetic combinatorics; higher degree uniformity (11B30)

Abstract: Let $P=AimesAsubsetmathbb{F}_{p}imesmathbb{F}_p$, $p$ a prime. Assume that $P=AimesA$ has $n$ elements, $n<p$. See $P$ as a set of points in the plane over $mathbb{F}_p$. We show that the pairs of points in $P$ determine $geqc{n}^{1+1/267}$ lines, where $c$ is an absolute constant. We derive from this an incidence theorem: the number of incidences between a set of $n$ points and a set of $n$ lines in the projective plane over $F_p$ ($n<sqrtp$) is bounded by $C{n}^{3/2-1/10678}$, where $C$ is an absolute constant.

Recommendations

• An improved incidence bound for fields of prime order
• An improved point-line incidence bound over arbitrary fields
• Explicit incidence bounds over general finite fields
• Sum-product theorems and incidence geometry
• On point-line incidences in vector spaces over finite fields

Cites work

• A slight improvement to Garaev's sum product estimate
• A sum-product estimate in finite fields, and applications
• Extremal problems in discrete geometry
• Multilinear exponential sums in prime fields under optimal entropy condition on the sources
• On a variant of sum-product estimates and explicit exponential sum bounds in prime fields
• On the lattice property of the plane and some problems of Dirac, Motzkin and Erdős in combinatorial geometry

Cited in

(27)

• A point-conic incidence bound and applications over \(\mathbb{F}_p\)
• A modular Szemerédi-Trotter theorem for hyperbolas
• Mapping incidences
• Conditional expanding bounds for two-variable functions over prime fields
• Additive combinatorics: with a view towards computer science and cryptography -- an exposition
• On point-line incidences in vector spaces over finite fields
• Bounds of trilinear and quadrilinear exponential sums
• Incidences between planes over finite fields
• Areas of triangles and Beck's theorem in planes over finite fields
• On the concentration of points of polynomial maps and applications
• Explicit incidence bounds over general finite fields
• Szemerédi-Trotter type results in arbitrary finite fields
• Elementary methods for incidence problems in finite fields
• Variations on the sum-product problem
• Conditional expanding bounds for two-variable functions over finite valuation rings
• On distinct perpendicular bisectors and pinned distances in finite fields
• Incidences of Möbius transformations in \(\mathbb{F}_p\)
• An explicit two-source extractor with min-entropy rate near $4/9$
• Improved incidence bounds over arbitrary finite fields via the VC-dimension theory
• New restriction estimates for the 3-d paraboloid over finite fields
• Pinned algebraic distances determined by Cartesian products in 𝔽_{𝕡}²
• An improved incidence bound for fields of prime order
• On growth in an abstract plane
• \(\mathbb F_p\) is locally like \(\mathbb C\)
• An improved point-line incidence bound over arbitrary fields
• Point-plane incidences and some applications in positive characteristic
• A Szemerédi-Trotter type theorem, sum-product estimates in finite quasifields, and related results

This page was built for publication: An explicit incidence theorem in \(\mathbb F_p\)

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