Showing 1–1 of 1 results for author: Schmitt, M W

Face numbers of centrally symmetric polytopes from split graphs

Authors: Ragnar Freij, Matthias Henze, Moritz W. Schmitt, Günter M. Ziegler

Abstract: 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… ▽ More 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. △ Less

Submitted 27 January, 2012; originally announced January 2012.

Comments: 10 pages, 1 figure

MSC Class: 52B12; 52B05; 05C17