============================================================
   Seminário de Teoria da Computação e Combinatória (TCC)

  Manhã de Combinatória Extremal e Métodos Probabilísticos
============================================================

Título:      The time of bootstrap percolation 
            
Palestrante: Paul James Smith
             Instituto de Matemática Pura e Aplicada

Hora e Data: 09h45m, quarta-feira, 31 de outubro de 2012

Local:       Sala Multi-usos do Numec

Resumo:

Bootstrap  percolation is  a type  of dynamical  system with
roots  in  statistical  physics,  but which  is  now  firmly
established  as an  area of  probabilistic  combinatorics. A
great deal of  very precise results are now  known about the
phase   transition  between   no   percolation  w.h.p.   and
percolation w.h.p. Until  recently, however, very little was
known  about  how long  the  percolation  process takes.  We
discuss a number of recent advances in this area.

This  is  joint  work  with Paul  Balister,  Béla  Bollobás,
Cecilia Holmgren and Andrew Uzzell.