Face numbers of centrally symmetric polytopes from split graphs

Autor:	Freij, Ragnar, Henze, Matthias, Schmitt, Moritz W., Ziegler, Günter M.
Rok vydání:	2012
Předmět:	Mathematics - Metric Geometry Mathematics - Combinatorics 52B12 52B05 05C17
Druh dokumentu:	Working Paper
Popis:	We analyze a remarkable class of centrally symmetric polytopes, the Hansen polytopes of split graphs. We confirm Kalai's 3^d-conjecture for such polytopes (they all have at least 3^d nonempty faces) and show that the Hanner polytopes among them (which have exactly 3^d nonempty faces) correspond to threshold graphs. Our study produces a new family of Hansen polytopes that have only 3^d+16 nonempty faces. Comment: 10 pages, 1 figure
Databáze:	arXiv
Externí odkaz:	http://arxiv.org/abs/1201.5790 Zobrazit plný text záznamu View this record from Arxiv