Recent Comments
-
Recent Posts
- My First Paper with Dr. Z. : Bijective and Automated Approaches to Abel Sums
- My Notices AMS Paper on Quantum Computers – Eight Years Later, a Lecture by Dorit Aharonov, and a Toast to Michael Ben-Or
- Arturo Merino, Torsten Mütze, and Namrata Apply Gliders for Hamiltonicty!
- Updates from Cambridge
- Random Circuit Sampling: Fourier Expansion and Statistics
- Plans and Updates: Complementary Pictures
- Updates and Plans IV
- Three Remarkable Quantum Events at the Simons Institute for the Theory of Computing in Berkeley
- Yair Shenfeld and Ramon van Handel Settled (for polytopes) the Equality Cases For The Alexandrov-Fenchel Inequalities
Top Posts & Pages
- My First Paper with Dr. Z. : Bijective and Automated Approaches to Abel Sums
- My Notices AMS Paper on Quantum Computers - Eight Years Later, a Lecture by Dorit Aharonov, and a Toast to Michael Ben-Or
- Nostalgia corner: John Riordan's referee report of my first paper
- To Cheer You Up in Difficult Times 15: Yuansi Chen Achieved a Major Breakthrough on Bourgain's Slicing Problem and the Kannan, Lovász and Simonovits Conjecture
- Updates from Cambridge
- Konstantin Tikhomirov: The Probability that a Bernoulli Matrix is Singular
- The AC0 Prime Number Conjecture
- Marton's "Polynomial Freiman-Ruzsa" Conjecture was Settled by Tim Gowers, Ben Green, Freddie Manners and Terry Tao
- Emmanuel Abbe: Erdal Arıkan's Polar Codes
RSS
Daily Archives: September 28, 2008
Extremal Combinatorics III: Some Basic Theorems
. Shattering Let us return to extremal problems for families of sets and describe several basic theorems and basic open problems. In the next part we will discuss a nice proof technique called “shifting” or “compression.” The Sauer-Shelah (-Perles -Vapnik-Chervonenkis) Lemma: (Here we write .) … Continue reading