On the structure of extremal point-line arrangements
Combinatorics
2025-10-07 v1
Abstract
In this note, we show that extremal Szemer\'{e}di-Trotter configurations are rigid in the following sense: If are sets of points and lines determining at least incidences, then there exists a collection of points of size at most such that, heuristically, fixing those points fixes a positive fraction of the arrangement. That is, the incidence structure and a small number of points determine a large part of the arrangement. The key tools we use are the Guth-Katz polynomial partitioning, and also a result of Dvir, Garg, Oliveira and Solymosi that was used to show the rigidity of near-Sylvester-Gallai configurations.
Keywords
Cite
@article{arxiv.2409.06115,
title = {On the structure of extremal point-line arrangements},
author = {Gabriel Currier and Jozsef Solymosi and Hung-Hsun Hans Yu},
journal= {arXiv preprint arXiv:2409.06115},
year = {2025}
}
Comments
8 pages, comments welcome!