arXiv Analytics

Sign in

arXiv:2409.06115 [math.CO]AbstractReferencesReviewsResources

On the structure of extremal point-line arrangements

Gabriel Currier, Jozsef Solymosi, Hung-Hsun Hans Yu

Published 2024-09-09Version 1

In this note, we show that extremal Szemer\'{e}di-Trotter configurations are rigid in the following sense: If $P,L$ are sets of points and lines determining at least $C|P|^{2/3}|L|^{2/3}$ incidences, then there exists a collection $P'$ of points of size at most $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.

Comments: 8 pages, comments welcome!
Categories: math.CO
Subjects: 52C30
Related articles: Most relevant | Search more
arXiv:1201.3557 [math.CO] (Published 2012-01-17)
On stratifications for planar tensegrities with a small number of vertices
arXiv:1605.06577 [math.CO] (Published 2016-05-21)
Avoiding patterns in matrices via a small number of changes
arXiv:1610.04741 [math.CO] (Published 2016-10-15)
Drawing graphs using a small number of obstacles