Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4653606 | European Journal of Combinatorics | 2014 | 4 Pages |
Abstract
In this paper we verify a conjecture by Kozlov [D.N. Kozlov, Convex Hulls of ff- and ββ-vectors, 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án’s graph theorem.
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Afshin Goodarzi,