Search U Cam DPMMS Home
University of Cambridge Home Department of Pure Mathematics
and Mathematical Statistics
DPMMS  >  Research  >  Combinatorics Seminar Easter 07

Combinatorics Seminars for Easter Term 2007

  • Archive of Combinatorics Seminars

  • The Combinatorics Seminar normally meets at 2.30pm on Thursdays in Room MR12.
    For further information contact Imre Leader or Andrew Thomason.


    Thursday May 3

    Svante Janson (Uppsala)
    Graph limits and exchangeable random graphs

    Thursday May 10

    Nick Wormald (Waterloo)
    Independent sets in graphs of bounded degree

    Friday May 18 at 12.00

    Gábor Kun (Memphis and Budapest)
    Expander relational structures and colouring problems

    Thursday May 24

    Prasad Tetali (Georgia Tech)
    A Near Optimal Bound for Pollard's Rho to Solve Discrete Log

    Thursday May 31

    Svante Janson (Uppsala)
    Random graphs, simple epidemics and local vaccination strategies

    Friday June 8

    Endre Szemerédi (Rutgers and Rényi Institute)
    Extremal Problems of Graphs and Hypergraphs: proofs with and without the Regularity Lemma

    Wednesday June 13 in MR14

    Paul Balister (Memphis)
    Dependent percolation

    Thursday June 14

    József Balogh (Urbana)
    Majority bootstrap percolation on the hypercube

    Thursday June 21

    Stefanie Gerke (Royal Holloway)
    Scheduling in a probabilistic setting