Monthly Archives: October 2015

Convex Polytopes: Seperation, Expansion, Chordality, and Approximations of Smooth Bodies

Posted on October 28, 2015 by Gil Kalai

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 →

Posted in Combinatorics, Convex polytopes | Tagged , , , , , | 3 Comments

Igor Pak’s collection of combinatorics videos

Posted on October 23, 2015 by Gil Kalai

The purpose of this short but valuable post is to bring to your attention Igor Pak’s Collection of Combinatorics Videos

Posted in Combinatorics | Tagged | Leave a comment

EDP Reflections and Celebrations

Posted on October 22, 2015 by Gil Kalai

The Problem In 1932, Erdős conjectured: Erdős Discrepancy Conjecture (EDC)  [Problem 9 here] For any constant , there is an such that the following holds. For any function , there exists an   and a   such that For any , … Continue reading →

Posted in Combinatorics, Number theory | Tagged , | 5 Comments