Tag Archives: Shana Tova

Extremal Combinatorics III: Some Basic Theorems

Posted on September 28, 2008 by Gil Kalai

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

	Cha on Polymath10, Post 2: Homologica…
	Cha on Polymath10, Post 2: Homologica…
	Solvig Kadison-Singe… on The Kadison-Singer Conjecture…
	Matthew Cory on Call for nominations for the O…
	Matthew Cory on The Race to Quantum Technologi…
	domotorp on Chess can be a Game of Lu…
	Gil Kalai on The Race to Quantum Technologi…
	Notes of the seminar… on Mind Boggling: Following the w…
	Optimal Colorful Tve… on Seven Problems Around Tverberg…
	Seven Problems Aroun… on Optimal Colorful Tverberg…
	Gil Kalai on Chess can be a Game of Lu…
	月旦 XIV \| Fight with… on The Race to Quantum Technologi…

Tag Archives: Shana Tova

Extremal Combinatorics III: Some Basic Theorems

Recent Comments

Recent Posts

Top Posts & Pages

RSS

Categories

Blogroll

Archives