On the structure of extremal point-line arrangements

TL;DR

This paper demonstrates that extremal point-line arrangements with many incidences are highly rigid, meaning a small subset of points can determine a large part of the configuration, using polynomial partitioning and rigidity results.

Contribution

It establishes the rigidity of extremal Szemerédi-Trotter configurations, showing that a small set of points fixes a large portion of the arrangement.

Findings

Extremal configurations are determined by a small subset of points.

Incidence structures exhibit rigidity, constraining possible arrangements.

Uses polynomial partitioning and prior rigidity results to prove the main theorem.

Abstract

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.