MATH 268x. Graph Limits (Fall 2011)

    Introduction to the emerging field of relating large graphs to analytical objects. Topics may include: ultra-limit method and Szemeredi regularity, constant-time algorithms, Borel graphs and measurable equivalence relations, Gromov's sofic groups.

    MATH 155r. Combinatorics

    An introduction to counting techniques and other methods in finite mathematics. Possible topics include: the inclusion-exclusion principle and Mobius inversion, graph theory, generating functions, Ramsey's theorem and its variants, probabilistic methods.