An improved incidence bound for fields of prime order

DOI10.1016/J.EJC.2015.09.004zbMATH Open1416.11015arXiv1110.4752OpenAlexW1875710485MaRDI QIDQ896071FDOQ896071

Timothy G. F. Jones

Publication date: 11 December 2015

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

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).

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

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

Mathematics Subject Classification ID

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

Cites Work

• Title not available (Why is that?)
• A sum-product estimate in finite fields, and applications
• On new sum-product-type estimates
• An improved sum-product inequality in fields of prime order
• Convexity and a sum-product type estimate
• An improved sum-product estimate for general finite fields
• On a variant of sum-product estimates and explicit exponential sum bounds in prime fields
• On the number of sums and products
• The Szemerédi-Trotter type theorem and the sum-product estimate in finite fields
• Bounding multiplicative energy by the sumset
• ON THE NUMBER OF SUMS AND PRODUCTS
• Extremal problems in discrete geometry
• AN EXPLICIT INCIDENCE THEOREM IN
• An incidence theorem in higher dimensions
• Explicit incidence bounds over general finite fields

Cited In (8)

• Szemer\'{e}di-Trotter type results in arbitrary finite fields
• A point-conic incidence bound and applications over \(\mathbb{F}_p\)
• Bounds of trilinear and quadrilinear exponential sums
• Title not available (Why is that?)
• Conditional expanding bounds for two-variable functions over finite valuation rings
• Improved incidence bounds over arbitrary finite fields via the VC-dimension theory
• Pinned algebraic distances determined by Cartesian products in 𝔽_{𝕡}²
• New restriction estimates for the 3-d paraboloid over 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)