skip to content
 

The width of 5-dimensional prismatoids

Presented by: 
B Matschke Technische Universität Berlin
Date: 
Friday 19th July 2013 - 14:00 to 14:30
Venue: 
INI Seminar Room 1
Abstract: 
Santos' construction of counter-examples to the Hirsch Conjecture (2012) is based on the existence of prismatoids of dimension d of width greater than d. Santos, Stephen and Thomas (2012) have shown that this cannot occur in dimension less than 5. Motivated by this we here study the width of 5-dimensional prismatoids, obtaining the following results:

- There are 5-prismatoids of width six with only 25 vertices, versus the 48 vertices in Santos' original construction. This leads to non-Hirsch polytopes of dimension 20, rather than the original dimension 43.

- There are 5-prismatoids with n vertices and width Omega(\sqrt{n}) for arbitrarily large n. Hence, the width of 5-prismatoids is unbounded.

This is joint work with Francisco Santos and Christophe Weibel.

The video for this talk should appear here if JavaScript is enabled.
If it doesn't, something may have gone wrong with our embedded player.
We'll get it fixed as soon as possible.
University of Cambridge Research Councils UK
    Clay Mathematics Institute The Leverhulme Trust London Mathematical Society Microsoft Research NM Rothschild and Sons