中文

三维稠密点线构型中的团簇

组合数学 2024-08-30 v2

摘要

作为著名的 Szemerédi--Trotter 定理的一个变体,Guth 和 Katz 证明了 R3\mathbb{R}^3mm 个点与 nn 条直线,若共面直线至多 n\sqrt{n} 条,则在 n1/2mn3/2n^{1/2}\leq m\leq n^{3/2} 时确定的关联数至多为 O(m1/2n3/4)O(m^{1/2}n^{3/4})。该上界渐近紧,并在 Erdős 不同距离问题中有重要应用。我们通过证明:当 mnm \ll n 时,如此大的稠密点线构型必含一个处于一般位置的 kk-团簇,来刻画朝向 Guth--Katz 界的极值构造。这是 Solymosi 关于平面上极值 Szemerédi--Trotter 构造结果的一个类比。

关键词

引用

@article{arxiv.2311.04804,
  title  = {On cliques in three-dimensional dense point-line arrangements},
  author = {Andrew Suk and Ji Zeng},
  journal= {arXiv preprint arXiv:2311.04804},
  year   = {2024}
}