COMPUTER SCIENCE/DISCRETE MATH II | |

Topic: | Szemeredi's Regularity Lemma and Compactness |

Speaker: | Balazs Szegedy |

Affiliation: | IAS |

Date: | Tuesday, January 17 |

Time/Room: | 10:30am - 12:30pm/S-101 |

We introduce a metric space which is the closure of the isomorphism classes of graphs in a natural topology. It turns out that the regularity lemma is equivalent with the compactness of this space. We present applications, open questions, and relations to other subjects like ergodic theory and extremal combinatorics.