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

Abstract

In this paper, we use tools from the theory of VC-dimension to study incidence problems over arbitrary finite fields. More precisely, we obtain improvements of Vinh's result (2011) in three dimensions and a result on the intersection of planes.

Department(s)

Mathematics

Document Type

Article

DOI

10.1016/j.ejc.2024.103928

Publication Date

5-1-2024

Journal Title

European Journal of Combinatorics

Share

COinS