An improved incidence bound for fields of prime order

DOI10.1016/J.EJC.2015.09.004MaRDI QIDQ896071zbMATH OpenOpenAlexFDO

Authors Timothy G. F. Jones

Publication date 11 December 2015

Published in European Journal of Combinatorics (Search for Journal in Brave)

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

Mathematics Subject Classification ID

Other combinatorial number theory (11B75) Estimates on exponential sums (11L07) Additive bases, including sumsets (11B13)

Abstract: Let P be a set of points and $L$ a set of lines in (F_p)^2, with |P|,|L|leq N and N<p. We show that P and L generate no more than C N^(3/2 - 1/806 + o(1)) incidences for some absolute constant C. This improves by an order of magnitude on the previously best-known bound of C N^(3/2 - 1/10678).

Recommendations

• An improved point-line incidence bound over arbitrary fields
• New bounds for distance-type problems over prime fields
• Explicit incidence bounds over general finite fields
• An explicit incidence theorem in \(\mathbb F_p\)
• On point-line incidences in vector spaces over finite fields

Cites work

• A sum-product estimate in finite fields, and applications
• Additive combinatorics
• An explicit incidence theorem in \(\mathbb F_p\)
• An improved sum-product estimate for general finite fields
• An improved sum-product inequality in fields of prime order
• An incidence theorem in higher dimensions
• Bounding multiplicative energy by the sumset
• Convexity and a sum-product type estimate
• Explicit incidence bounds over general finite fields
• Extremal problems in discrete geometry
• ON THE NUMBER OF SUMS AND PRODUCTS
• On a variant of sum-product estimates and explicit exponential sum bounds in prime fields
• On new sum-product-type estimates
• On the number of sums and products
• The Szemerédi-Trotter type theorem and the sum-product estimate in finite fields

Cited in

(12)

• A point-conic incidence bound and applications over \(\mathbb{F}_p\)
• Bounds of trilinear and quadrilinear exponential sums
• Explicit incidence bounds over general finite fields
• Szemerédi-Trotter type results in arbitrary finite fields
• scientific article; zbMATH DE number 6258384 (Why is no real title available?)
• Conditional expanding bounds for two-variable functions over finite valuation rings
• 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 explicit incidence theorem in \(\mathbb F_p\)
• An improved point-line incidence bound over arbitrary fields
• Incidences of cubic curves in finite fields

This page was built for publication: An improved incidence bound for fields of prime order

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