中文

有色复形面矢量的凸包

组合数学 2012-11-01 v1

摘要

本文验证了 Kozlov (Discrete Comput Geom 18 (1997) 421--431) 提出的一个猜想,该猜想描述了 nn 个顶点上的 rr-可着色复形的面矢量集合的凸包。作为证明的一部分,我们推导出了 Tur\'{a}n 图定理的一个推广形式。

关键词

引用

@article{arxiv.1210.8390,
  title  = {Convex Hull of Face Vectors of Colored Complexes},
  author = {Afshin Goodarzi},
  journal= {arXiv preprint arXiv:1210.8390},
  year   = {2012}
}