关于完全几何图的交叉族
组合数学
2019-04-08 v2
摘要
交叉族是两两交叉线段的集合,该概念由 Aronov 等人(1994)引入。他们证明了平面上任意 个点(处于一般位置)的集合均包含大小为 的交叉族。在本文中,我们提出了该概念的推广,并给出了关于该推广的若干结果。
引用
@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