English

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 P,LP,L are sets of points and lines determining at least CP2/3L2/3C|P|^{2/3}|L|^{2/3} incidences, then there exists a collection PP' of points of size at most k=k0(C)k = k_0(C) 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!