arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2409.06115math.CO
收藏

关于极值点-直线排列的结构

On the structure of extremal point-line arrangements

Gabriel Currier, Jozsef Solymosi, Hung-Hsun Hans Yu

AI总结:

本文证明达到 Szemerédi-Trotter 极值关联数的点线排列具有刚性:仅固定依赖常数 C 的少量点,即可确定排列的正比例部分。

摘要:

在本短文中,我们证明极值 Szemerédi-Trotler 构型在以下意义上是刚性的:若 $P,L$ 是点集与直线集,并确定至少 $C|P|^{2/3}|L|^{2/3}$ 个关联,则存在一个大小至多为 $k=k_0(C)$ 的点集 $P'$,使得在启发式意义上,固定这些点就固定了该排列的一个正比例。也就是说,关联结构与少量点决定了排列的很大一部分。我们使用的关键工具是 Guth-Katz 多项式分割,以及 Dvir、Garg、Oliveira 和 Solymosi 的一项结果,该结果曾被用于证明近 Sylvester-Gallai 构型的刚性。

英文摘要:

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

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑