2 papers
math.MG2017
Simple polytopes without small separators, II: Thurston's bound
Lauri Loiskekoski, Günter M. Ziegler
We show that there are simple 4-dimensional polytopes with n vertices such that all separators of the graph have size at least . This establishes a strong form of a cl…
math.MG2015
Simple polytopes without small separators
Lauri Loiskekoski, Günter M. Ziegler
We show that by cutting off the vertices and then the edges of neighborly cubical polytopes, one obtains simple 4-dimensional polytopes with n vertices such that all separators of…