Computer Science/Discrete Mathematics Seminar II

We give three different analytic interpretations of Szemeredi's famous Regularity Lemma. The first one is a general statement about Hilbert spaces. The second one presents the Regularity Lemma as the compactness of a certain metric space. The third one relates the Regularity Lemma to "dimensionality".