The width of 5dimensional prismatoids
Add to your list(s)
Download to your calendar using vCal
If you have a question about this talk, please contact Mustapha Amrani.
Polynomial Optimisation
Santos’ construction of counterexamples 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 5dimensional prismatoids, obtaining the following results:
 There are 5prismatoids of width six with only 25 vertices, versus the 48 vertices in Santos’ original construction. This leads to nonHirsch polytopes of dimension 20, rather than the original dimension 43.
 There are 5prismatoids with n vertices and width Omega( qrt{n}) for arbitrarily large n. Hence, the width of 5prismatoids is unbounded.
This is joint work with Francisco Santos and Christophe Weibel.
This talk is part of the Isaac Newton Institute Seminar Series series.
This talk is included in these lists:
Note that exdirectory lists are not shown.
