Generalizations of the Szemerédi-Trotter Theorem

Saarik Kalia, Micha Sharir, Noam Solomon +1

We generalize the Szemerédi-Trotter incidence theorem, to bound the number of complete \emph{flags} in higher dimensions. Specifically, for each $i=0,1,\dots ,d-1$, we are given a…