BEGIN:VCALENDAR
VERSION:2.0
PRODID:-//Talks.cam//talks.cam.ac.uk//
X-WR-CALNAME:Talks.cam
BEGIN:VEVENT
SUMMARY:Sharp threshold for percolation on expanders - Lugosi\, G (Barcelo
 na)
DTSTART:20110330T090000Z
DTEND:20110330T100000Z
UID:TALK30468@talks.cam.ac.uk
CONTACT:Mustapha Amrani
DESCRIPTION:In this joint work with I. Benjamini\, S. Boucheron\, and R. R
 ossignol\, we study the appearance of the giant component in random subgra
 phs of a given finite graph G = (V\,E) in which each edge is present indep
 endently with probability p. We show that if G is an expander with vertice
 s of bounded degree\, then for any c in (0\,1)\, the property that the ran
 dom subgraph contains a giant component of size c|V | has a sharp threshol
 d. The main technical tools are based on variance inequalities for functio
 ns of independent random variables. \n
LOCATION:Seminar Room 1\, Newton Institute
END:VEVENT
END:VCALENDAR