加载中…
In this note, we show that extremal Szemeré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.

生成讲解博客的中文版本

生成AI智能校验的中文版本