中文

关于平面上一般位置的 n 点集确定可被 n 点刺穿的直线

组合数学 2019-08-20 v1 计算几何

摘要

PP 为平面内一般位置的 nn 个点构成的集合。设 RR 为与 PP 不相交的 nn 个点构成的集合,使得对于每对 x,yPx,y \in P,过 xxyy 的直线包含 RR 中位于 xxyy 所界定线段之外的一点。我们证明 PRP \cup R 必包含于一条三次曲线中。

关键词

引用

@article{arxiv.1908.06390,
  title  = {On sets of $n$ points in general position that determine lines that can be pierced by $n$ points},
  author = {Chaya Keller and Rom Pinchasi},
  journal= {arXiv preprint arXiv:1908.06390},
  year   = {2019}
}

备注

9 pages, 5 figures