arXiv++ Combinatorics

Browse math.CO papers from arXiv

Papers by Shival Dasu

1 paper(s) by this author · All BibTeX
2023-09-29
Structural Szemerédi-Trotter for Lattices and their Generalizations
We completely characterize point--line configurations with $Θ(n^{4/3})$ incidences when the point set is a section of the integer lattice. This can be seen as the main special case of the structural Szemerédi-Trotter problem. We also derive a partial characterization for several generalizations: (i) We rule out the concurrent lines case when the point set is a Cartesian product of an arithmetic progression and an arbitrary set. (ii) We study the case of a Cartesian product where one or both sets are generalized arithmetic progression. Our proofs rely on deriving properties of multiplicative energies.