中文

三维空间中点-曲面关联数的一个改进界

组合数学 2018-07-18 v4 计算几何

摘要

我们证明,在满足适当非退化条件的 R3\mathbb{R}^3 中,mm 个点与 nn 个有界次数的光滑代数曲面,若对某个 k3k\geq 3,任意 kk 个点至多有 O(1) 个曲面同时经过它们,则它们之间的关联数至多为 O(m2k3k1n3k33k1+m+n)O(m^{\frac{2k}{3k-1}}n^{\frac{3k-3}{3k-1}}+m+n)。当曲面为球面且任意三个球面不交于同一圆时,这意味着点-球面关联数为 O((mn)3/4+m+n)O((mn)^{3/4} + m +n)。这比先前包含一个(显式的)极缓慢增长函数 β(m,n)\beta(m,n) 的界 O((mn)3/4β(m,n)+m+n)O((mn)^{3/4} \beta(m,n)+ m +n) 略有改进。我们通过使用离散多项式火腿三明治定理将 R3\mathbb{R}^3 分割成适应于点集的开放胞腔来得到此界,并在分解的每个胞腔内应用图兰型定理以获得对点-曲面关联数的粗略控制。然后,我们对由第一次分解定义的代数簇的不可约分量执行第二次多项式火腿三明治分解。作为一个应用,我们得到了 R3\mathbb{R}^3mm 个点间单位距离最大数目的一个新界。

关键词

引用

@article{arxiv.1104.4987,
  title  = {An improved bound on the number of point-surface incidences in three dimensions},
  author = {Joshua Zahl},
  journal= {arXiv preprint arXiv:1104.4987},
  year   = {2018}
}

备注

17 pages, revised based on referee comments