On grids in point-line arrangements in the plane

19 Jun 2020 Mirzaei Mozhgan Suk Andrew

The famous Szemer\'{e}di-Trotter theorem states that any arrangement of $n$ points and $n$ lines in the plane determines $O(n^{4/3})$ incidences, and this bound is tight. In this paper, we prove the following Tur\'an-type result for point-line incidence... (read more)

PDF Abstract
No code implementations yet. Submit your code now

Categories


  • COMBINATORICS