Tuesday, May 01, 2007

Szemeredi's Regularity Lemma, full version

The lecture notes for today are up; they include a full proof of the Szemeredi Regularity Lemma for 2n and also the associated result about testing "triangle"-freeness of subsets of 2n.

No comments: