Scifaro

中文

Levi引理、$K_n$的伪线性绘图与空三角形

组合数学 2015-11-24 v1 几何拓扑

作者: Alan Arroyo , Dan McQuillan , Bruce Richter , Gelasio Salazar

在 arXiv 上查看 ↗ PDF ↗

摘要

本文有三大主线：实射影平面中伪线排列的Levi放大引理的一个新证明；完备图伪线性绘图的一个新刻画；以及证明 $K_n$ 的伪线性和凸绘图分别具有 $n^2+{}$ O $(n\log n)$ 和O $(n^2)$ 个空三角形。所有论证均为初等的、算法化的且自包含的。

关键词

Levi引理伪线排列伪线性绘图完全图K_n 空三角形实射影平面组合证明

引用

@article{arxiv.1511.06808,
  title  = {Levi's Lemma, pseudolinear drawings of $K_n$, and empty triangles},
  author = {Alan Arroyo and Dan McQuillan and Bruce Richter and Gelasio Salazar},
  journal= {arXiv preprint arXiv:1511.06808},
  year   = {2015}
}