Two dear friends, and great geometers, Ricky Pollack and Branko Grünbaum passed away a few weeks ago. Ricky was a close friend that both Mazi my wife and I loved, and we were both fascinated by his wisdom, charm and … Continue reading →
Art Duval, Bennet Goeckner, Carly Klivans, and Jeremy Martin found a counter example to the GarsiaStanley partitioning conjecture for CohenMacaulay complexes. (We mentioned the conjecture here.) Congratulations Art, Bennet, Carly and Jeremy! Art, Carly, and Jeremy also wrote an article on the … 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 LiptonTarjan’s theorem extends to high … Continue reading →
Update on the great Noga’s Formulas competition. (Link to the original post, many cash prizes are still for grab!) This is the third “Updates and plans post”. The first one was from 2008 and the second one from 2011. Updates: Combinatorics and … Continue reading →
Combinatorics and More’s Greatest Hits First Month Combinatorics, Mathematics, Academics, Polemics, … Helly’s Theorem, “Hypertrees”, and Strange Enumeration I (There were 3 follow up posts:) Extremal Combinatorics I: Extremal Problems on Set Systems (There were 4 follow up posts II ; III; IV; VI) Drachmas Rationality, Economics and … Continue reading →
Combinatorics and More’s Greatest Hits First Month Combinatorics, Mathematics, Academics, Polemics, … Helly’s Theorem, “Hypertrees”, and Strange Enumeration I (There were 3 follow up posts:) Extremal Combinatorics I: Extremal Problems on Set Systems (There were 4 follow up posts II ; III; IV; VI) Drachmas Rationality, Economics and … Continue reading →

This week we are celebrating in Cambridge MA , and elsewhere in the world, Richard Stanley’s birthday. For the last forty years, Richard has been one of the very few leading mathematicians in the area of combinatorics, and he found deep, profound, and … Continue reading →
My dear friend Itai Benjamini told me that he won’t be able to make it to my Tuesday talk on influence, threshold, and noise, and asked if I already have the slides. So it occurred to me that perhaps … Continue reading →
Posted in Combinatorics, Computer Science and Optimization, Conferences, Probability, Quantum

Tagged BosonSampling, Guy Kindler, Influence, Jean Bourgain, Jeff Kahn, Noise, Noisesensitivity, Sharp thresholds

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 →
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 →