三维稠密点线构型中的团簇
组合数学
2024-08-30 v2
摘要
作为著名的 Szemerédi--Trotter 定理的一个变体,Guth 和 Katz 证明了 中 个点与 条直线,若共面直线至多 条,则在 时确定的关联数至多为 。该上界渐近紧,并在 Erdős 不同距离问题中有重要应用。我们通过证明:当 时,如此大的稠密点线构型必含一个处于一般位置的 -团簇,来刻画朝向 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}
}