arXiv++ Combinatorics

Browse math.CO papers from arXiv

More pointsets with many rich lines

Published: 2025-10-10
Comments: 6 pages, comments welcome!

Abstract

We present some new sharp constructions for the Szemerédi-Trotter theorem. These constructions generalize previous work of Erdős, Elekes, Sheffer and Silier, Guth and Silier, and the author. In the past, arguments showing the optimality of many of these constructions have required some elementary number theory and have been rather technical, thus limiting the scope of the results. We replace these number-theoretic arguments with purely incidence-geometric ones, allowing for simpler proofs and more general results.

BibTeX

Loading...