Recent Comments

Recent Posts
 Updates (belated) Between New Haven, Jerusalem, and TelAviv
 Oded Goldreich Fest
 The Race to Quantum Technologies and Quantum Computers (Useful Links)
 Around the GarsiaStanley’s Partitioning Conjecture
 My Answer to TYI 28
 Test your intuition 28: What is the most striking common feature to all these remarkable individuals
 R(5,5) ≤ 48
 Test Your Intuition (27) about the AlonTarsi Conjecture
 Thilo Weinert: Transfinite Ramsey Numbers
Top Posts & Pages
 Answer: Lord Kelvin, The Age of the Earth, and the Age of the Sun
 Borsuk's Conjecture
 The Race to Quantum Technologies and Quantum Computers (Useful Links)
 Polymath10: The Erdos Rado Delta System Conjecture
 In how many ways you can chose a committee of three students from a class of ten students?
 Is Mathematics a Science?
 Believing that the Earth is Round When it Matters
 Symplectic Geometry, Quantization, and Quantum Noise
 Emmanuel Abbe: Erdal Arıkan's Polar Codes
RSS
Category Archives: Convex polytopes
Convex Polytopes: Seperation, Expansion, Chordality, and Approximations of Smooth Bodies
I am happy to report on two beautiful results on convex polytopes. One disproves an old conjecture of mine and one proves an old conjecture of mine. Loiskekoski and Ziegler: Simple polytopes without small separators. Does LiptonTarjan’s theorem extends to high … Continue reading
The Simplex, the Cyclic polytope, the Positroidron, the Amplituhedron, and Beyond
A quick schematic roadmap to these new geometric objects. The positroidron can be seen as a cellular structure on the nonnegative Grassmanian – the part of the real Grassmanian G(m,n) which corresponds to m by n matrices with all m by … Continue reading
My Mathematical Dialogue with Jürgen Eckhoff
Jürgen Eckhoff, Ascona 1999 Jürgen Eckhoff is a German mathematician working in the areas of convexity and combinatorics. Our mathematical paths have met a remarkable number of times. We also met quite a few times in person since our first … Continue reading
Posted in Combinatorics, Convex polytopes, Open problems
Tagged Andy Frohmader, Helly's theorem, Jurgen Eckhoff, Nina Amenta, Noga Alon, Roy Meshulam
1 Comment
Many triangulated threespheres!
The news Eran Nevo and Stedman Wilson have constructed triangulations with n vertices of the 3dimensional sphere! This settled an old problem which stood open for several decades. Here is a link to their paper How many nvertex triangulations does the 3 … Continue reading
Posted in Combinatorics, Convex polytopes, Geometry, Open problems
Tagged Eran Nevo, Stedman Wilson
Leave a comment
Richard Stanley: How the Proof of the Upper Bound Theorem (for spheres) was Found
The upper bound theorem asserts that among all ddimensional polytopes with n vertices, the cyclic polytope maximizes the number of facets (and kfaces for every k). It was proved by McMullen for polytopes in 1970, and by Stanley for general triangulations … Continue reading
Lionel Pournin found a combinatorial proof for SleatorTarjanThurston diameter result
I just saw in Claire Mathieu’s blog “A CS professor blog” that a simple proof of the SleatorTarjanThurston’s diameter result for the graph of the associahedron was found by Lionel Pournin! Here are slides of his lecture “The diameters of associahedra” … Continue reading
Posted in Combinatorics, Computer Science and Optimization, Convex polytopes
Tagged Associahedron, Lionel Pournin
1 Comment
Karim Adiprasito: Flag simplicial complexes and the nonrevisiting path conjecture
This post is authored by Karim Adiprasito The past months have seen some exciting progress on diameter bounds for polytopes and polytopal complexes, both in the negative and in the positive direction. Jesus de Loera and Steve Klee described simplicial polytopes which are not … Continue reading
Posted in Convex polytopes, Guest blogger
Tagged Convex polytopes, Flag complexes, Hirsch conjecture, Karim Adiprasito
Leave a comment
Tokyo, Kyoto, and Nagoya
Near Nagoya: Firework festival; Kyoto: with Gunter Ziegler; with Takayuki Hibi, Hibi, Marge Bayer, Curtis Green and Richard Stanly; Tokyo: Peter Frankl; crowded crossing. Added later: Mazi and I at the same restaurant taken by Stanley. I just returned from … Continue reading
Posted in Combinatorics, Conferences, Convex polytopes
Tagged Alternating sign matrices, Convex polytopes, FPSAC, Japan
2 Comments
Satoshi Murai and Eran Nevo proved the Generalized Lower Bound Conjecture.
Satoshi Murai and Eran Nevo have just proved the 1971 generalized lower bound conjecture of McMullen and Walkup, in their paper On the generalized lower bound conjecture for polytopes and spheres . Let me tell you a little about it. … Continue reading