English

Convex Hull of Face Vectors of Colored Complexes

Combinatorics 2012-11-01 v1

Abstract

In this paper we verify a conjecture by Kozlov (Discrete Comput Geom 18 (1997) 421--431), which describes the convex hull of the set of face vectors of rr-colorable complexes on nn vertices. As part of the proof we derive a generalization of Tur\'{a}n's graph theorem.

Keywords

Cite

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