Structural Szemerédi-Trotter for Lattices and their Generalizations

Shival Dasu, Adam Sheffer, Junxuan Shen

We completely characterize point--line configurations with $\Theta (n^{4/3})$ incidences when the point set is a section of the integer lattice. This can be seen as the main special case…