- Alef Corner: Math Collaboration
- Alef’s Corner: Math Collaboration 2
- To cheer you up in difficult times 11: Immortal Songs by Sabine Hossenfelder and by Tom Lehrer
- To cheer you up in difficult times 10: Noam Elkies’ Piano Improvisations and more
- Quantum Matters
- To cheer you up in difficult times 9: Alexey Pokrovskiy proved that Rota’s Basis Conjecture holds asymptotically
- To Cheer you up in Difficult Times 8: Nathan Keller and Ohad Klein Proved Tomaszewski’s Conjecture on Randomly Signed Sums
- Noam Lifshitz: A new hypercontractivity inequality — The proof!
- To cheer you up in difficult times 7: Bloom and Sisask just broke the logarithm barrier for Roth’s theorem!
Top Posts & Pages
- TYI 30: Expected number of Dice throws
- Quantum Matters
- Gil's Collegial Quantum Supremacy Skepticism FAQ
- To Cheer you up in Difficult Times 8: Nathan Keller and Ohad Klein Proved Tomaszewski's Conjecture on Randomly Signed Sums
- Answer: Lord Kelvin, The Age of the Earth, and the Age of the Sun
- A sensation in the morning news - Yaroslav Shitov: Counterexamples to Hedetniemi's conjecture.
- Elchanan Mossel's Amazing Dice Paradox (your answers to TYI 30)
- Extremal Combinatorics IV: Shifting
- Are Natural Mathematical Problems Bad Problems?
Category Archives: Convex polytopes
As part of the 2019/2020 TAU theory fest, tomorrow, Friday, January 3, 2020, is a Boolean function day at Tel Aviv University. The five speakers are Esty Kelman, Noam Lifschitz, Renan Gross, Ohad Klein, and Naomi Kirshner. For more (and … Continue reading
Short Presburger arithmetic is hard! This is a belated report on a remarkable breakthrough from 2017. The paper is Short Presburger arithmetic is hard, by Nguyen and Pak. Danny Nguyen Integer programming in bounded dimension: Lenstra’s Theorem Algorithmic tasks are … Continue reading
J Scott Provan (site) The following post was kindly contributed by Karim Adiprasito. (Here is the link to Karim’s paper.) Update: See Karim’s comment on the needed ideas for extend the proof to the general case. See also in the … Continue reading
The g-conjecture for spheres is surely the one single conjecture I worked on more than on any other, and also here on the blog we had a sequence of posts about it by Eran Nevo (I,II,III,IV). Here is a great … Continue reading
Two dimensions Before we talk about 4 dimensions let us recall some basic facts about 2 dimensions: A planar polygon has the same number of vertices and edges. This fact, which just asserts that the Euler characteristic of is zero, … Continue reading
Branko Grünbaum is my academic grandfather (see this highly entertaining post for a picture representing five academic generations). Gunter Ziegler just wrote a beautiful article in the Notices of the AMS on Branko Grunbaum’s classic book “Convex Polytopes”, so this … Continue reading
This is the fourth in a series of posts by Eran Nevo on the g-conjecture. Eran’s first post was devoted to the combinatorics of the g-conjecture and was followed by a further post by me on the origin of the g-conjecture. Eran’s second post was about … Continue reading
Joseph Zaks (1984), picture taken by Ludwig Danzer (OberWolfach photo collection) The story I am going to tell here was told in several places, but it might be new to some readers and I will mention my own angle, … Continue reading
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 Lipton-Tarjan’s theorem extends to high … Continue reading
A quick schematic road-map 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