IPAM Remote Blogging: Santos-Weibel 25-Vertices Prismatoid and Prismatoids with large Width

Here is a web page by Christope Weibel on the improved counterexample.

The IPAM webpage contains now slides of some of the lectures. Here are Santos’s slides. The last section contains some recent results on the “width of 5-prismatoids”  A prismatoid is a polytope with two facets containing all the vertices. The width of a prismatoid is the number of steps needed to go between these two facets where in each step we move from a facet to an adjacent one. Santos’s counterexample is based on findng 5-dimensional prismatoid with width larger than 5. It is observed that the width of a 5-prismatoid with n vertices cannot exceed 3n/2 and it is shown (by rather involved constructions) that there are examples where the width is as large as \sqrt n.

About these ads
This entry was posted in Computer Science and Optimization, Conferences, Convex polytopes. Bookmark the permalink.

2 Responses to IPAM Remote Blogging: Santos-Weibel 25-Vertices Prismatoid and Prismatoids with large Width

  1. Pingback: Tweets that mention IPAM Remote Blogging: Santos-Weibel 25-Vertices Prismatoid and Prismatoids with large Width | Combinatorics and more -- Topsy.com

  2. Pingback: Hirsch Conjecture Counterexample 3 « Euclidean Ramsey Theory

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s