paper

An improved point-line incidence bound over arbitrary finite fields via the VC-dimension theory

arXiv:2303.00330

Abstract

The main purpose of this paper is to prove that the point-line incidence bound due to Vinh (2011) over arbitrary finite fields can be improved in certain ranges by using tools from the VC-dimension theory. As consequences, a number of applications will be discussed in detail.

14 pages

An improved point-line incidence bound over arbitrary finite fields via the VC-dimension theory · wovepaper