A structural Szemerédi-Trotter Theorem for Cartesian Products

Adam Sheffer, Olivine Silier

We study configurations of $n$ points and $n$ lines that form $\Theta (n^{4/3})$ incidences, when the point set is a Cartesian product. We prove structural properties of such configurati…