Tag Archives: Shifting

(Eran Nevo) The g-Conjecture III: Algebraic Shifting

This is the third 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. … Continue reading

Posted in Combinatorics, Convex polytopes, Guest blogger, Open problems | Tagged , , , , | 5 Comments

Extremal Combinatorics IV: Shifting

  Compression   We describe now a nice proof technique called “shifting” or “compression” and mention a few more problems.   The Sauer-Shelah Lemma: Let . Recall that a family shatters a set if for every there is   such that … Continue reading

Posted in Combinatorics, Open problems | Tagged , | 15 Comments