Recent Comments
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 g-conjecture, Shifting
2 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
