中文

关于完全几何图的交叉族

组合数学 2019-04-08 v2

摘要

交叉族是两两交叉线段的集合,该概念由 Aronov 等人(1994)引入。他们证明了平面上任意 nn 个点(处于一般位置)的集合均包含大小为 n/12\sqrt{n/12} 的交叉族。在本文中,我们提出了该概念的推广,并给出了关于该推广的若干结果。

关键词

引用

@article{arxiv.1805.09888,
  title  = {On crossing families of complete geometric graphs},
  author = {Dolores Lara and Christian Rubio-Montiel},
  journal= {arXiv preprint arXiv:1805.09888},
  year   = {2019}
}

备注

23 pages, 16 figures