Timeline for Polytopes with few vertices.
Current License: CC BY-SA 3.0
13 events
| when toggle format | what | by | license | comment | |
|---|---|---|---|---|---|
| Mar 27, 2013 at 18:23 | answer | added | Jonathan Fine | timeline score: 4 | |
| Sep 9, 2011 at 19:25 | history | edited | Gil Kalai |
tag added
|
|
| Sep 9, 2011 at 15:18 | answer | added | Gil Kalai | timeline score: 13 | |
| Sep 8, 2011 at 9:29 | comment | added | Igor Rivin | @Richard Stanley: thanks! That is a a nice paper (whether or not it's useful...) | |
| Sep 8, 2011 at 9:28 | comment | added | Igor Rivin | @Gerhard: by horrible, I do not mean "very large", but only "very large compared to the truth". | |
| Sep 8, 2011 at 1:47 | comment | added | Richard Stanley | A general upper bound for the number of $n$-vertex polytopes of dimension $d$ appears in projecteuclid.org/…, but I don't think this will be of any use to you. | |
| Sep 7, 2011 at 22:51 | answer | added | David E Speyer | timeline score: 20 | |
| Sep 7, 2011 at 22:28 | comment | added | Joseph O'Rourke | @Igor: Apologies, I see from the other question that you are well aware of A&F's algorithm. | |
| Sep 7, 2011 at 21:56 | comment | added | Gerhard Paseman | Excuse, I mean at each stage you choose 9 out of the available points to add edges. Gerhard "Ask Me About Rewriting Comments" Paseman, 2011.09.07 | |
| Sep 7, 2011 at 21:55 | comment | added | Joseph O'Rourke | The Avis and Fukuda pivoting algorithm is hard to beat. It was cited in this MO question: mathoverflow.net/questions/74779 . See also the Wikipedia article on "the criss-cross algorithm": en.wikipedia.org/wiki/Criss-cross_algorithm . | |
| Sep 7, 2011 at 21:55 | comment | added | Gerhard Paseman | Depends on your notion of horrible. Think of adding 6 points to a 9-simplex, where at each stage you have your choice of 9 points from which to choose. That should be at least 10^5 distinct possibilities, so I don't know what you are thinking. Gerhard "Ask Me About System Design" Paseman, 2011.09.07 | |
| Sep 7, 2011 at 21:51 | comment | added | Abhinav Kumar | What do you mean by enumerating the possibilities? Do you mean listing the vertices (given some description of the polytope as an intersection of half-spaces, say) or enumerating the types of polytopes? | |
| Sep 7, 2011 at 21:43 | history | asked | Igor Rivin | CC BY-SA 3.0 |