Improved incidence bounds over arbitrary finite fields via the VC-dimension theory

DOI10.1016/J.EJC.2024.103928MaRDI QIDQ6201908zbMATH OpenOpenAlexWikidataFDO

Authors Alex Iosevich, Pham Van Thang, Steven Senger, Michael Tait

Publication date 26 March 2024

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

Full work available at URL https://doi.org/10.1016/j.ejc.2024.103928

Mathematics Subject Classification ID

Graph theory (05Cxx) Sequences and sets (11Bxx) Discrete geometry (52Cxx)

Recommendations

• Explicit incidence bounds over general finite fields
• An improved point-line incidence bound over arbitrary fields
• An incidence theorem in higher dimensions
• A general incidence bound in \(\mathbb{R}^d\)
• A point-sphere incidence bound in odd dimensions and applications

Cites work

• A point-line incidence identity in finite fields, and applications
• A semi-algebraic version of Zarankiewicz's problem
• A sum-product estimate in finite fields, and applications
• An energy bound in the affine group
• An explicit incidence theorem in F_p
• An improved incidence bound for fields of prime order
• An improved point-line incidence bound over arbitrary fields
• Combinatorial problems in finite fields and Sidon sets
• Explicit incidence bounds over general finite fields
• Interlacing eigenvalues and graphs
• On Some Problems of Lovász Concerning the Shannon Capacity of a Graph
• On the density of families of sets
• On the growth rate in SL2(Fp)${\rm SL_2}(\mathbb {F}_p)$, the affine group and sum‐product type implications
• On the number of incidences between points and planes in three dimensions
• The Szemerédi-Trotter type theorem and the sum-product estimate in finite fields

Cited in

(4)

• Parallelograms and the VC-dimension of the distance sets
• The VC dimension of quadratic residues in finite fields
• A point-variety incidence theorem over finite fields, and its applications
• The VC-dimension of random subsets of finite groups

This page was built for publication: Improved incidence bounds over arbitrary finite fields via the VC-dimension theory

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