中文

特征零任意域上的 Szemer\'edi-Trotter 定理

组合数学 2025-10-20 v2

摘要

P\mathcal{P}K2K^2 中的 mm 个点的集合,L\mathcal{L}K2K^2 中的 nn 条直线的集合,其中 KK 是一个满足 char(K)=0(K)=0 的域。我们证明了关联界 I(P,L)=O(m2/3n2/3+m+n).\mathcal{I}(\mathcal{P},\mathcal{L})=O(m^{2/3}n^{2/3}+m+n). 此外,该界是紧的且无法改进。这解决了特征零任意域上的 Szemer\'edi-Trotter 关联问题。我们证明的关键工具是 Baby Lefschetz 原理,它允许我们将问题归约为复数情形。基于这一观察,我们进一步导出了 KK 上的几个相关结果,包括 Beck 定理、Erd\H{o}s-Szemer\'edi 和积估计,以及涉及更一般代数对象的关联定理。

关键词

引用

@article{arxiv.2509.02823,
  title  = {The Szemer\'edi-Trotter theorem over arbitrary field of characteristic zero},
  author = {Jiahe Shen},
  journal= {arXiv preprint arXiv:2509.02823},
  year   = {2025}
}

备注

We have updated the sum-product lower bound to the current best record and made several minor corrections. Comments are welcome