关于三维空间中受限直线集上的富点与关联
组合数学
2022-02-11 v2 计算几何
摘要
设 为 中 条直线的集合,当表示为 中直线四维 Plücker 空间的点时,其包含于一个常次数且关于 \emph{非退化}(见下)的不可约簇 中。我们证明:\medskip \noindent{\bf (1)} 若 为二维,则 -富点(与 中至少 条直线关联的点)数为 ,其中 且任意 ;且若 中至多 条直线位于同一二次直纹面上,则 -富点至多 。当 大于某充分大常数时,-富点数亦为 。作为应用,我们(在指数上以 损失)推导出 Pach 与 de Zeeuw(2017)关于平面上常次数不可约代数曲线(非直线亦非圆)上 点所确定不同距离数的界。\medskip \noindent{\bf (2)} 若 为二维,则 与 中 点集的关联数为 。\medskip \noindent{\bf (3)} 若 为三维且非线性,则 与 中 点集的关联数为 ,前提是任一平面不含多于 个点。当 时,界变为 。作为应用,我们证明含于二次超曲面(不含超平面)的 中 点与 直线的关联数为 。证明除用到代数几何各类工具外,还用了平面上点与代数曲线关联数的近期界。
引用
@article{arxiv.2012.11913,
title = {On rich points and incidences with restricted sets of lines in 3-space},
author = {Micha Sharir and Noam Solomon},
journal= {arXiv preprint arXiv:2012.11913},
year = {2022}
}
备注
21 pages, one figure