UW Probability Seminar

Time: Monday, May 9, 2016 at 2:30 pm.

Location: Smith Hall 102

Speaker: Daniel Ahlberg (IMPA and Uppsala university)

Title: Quenched Voronoi percolation

Abstract: In a seminal work from 1999, Benjamini, Kalai and Schramm introduced a framework for studying sensitivity of Boolean functions with respect to small portions of noise. They moreover made a series of conjectures that have been highly influential for the development since. We will discuss this development in some detail, and look more closely at the recent solution to one of these conjectures, concerning Voronoi percolation: Position a large number of points in the unit square and consider their Voronoi tessellation. Next, colour each cell either red or blue. The question is whether observing the tessellation, but not the colouring, will help us in guessing whether the colouring will produce a horizontal red crossing or not? We establish that this is not the case.

Joint work with Simon Griffiths, Rob Morris, and Vincent Tassion.

Archive of previous talks

The University of Washington is committed to providing access, equal opportunity and reasonable accommodation in its services, programs, activities, education and employment for individuals with disabilities. To request disability accommodation contact the Disability Services Office at least ten days in advance at: 206-543-6450 (voice), 206-543-6452 (TTY), 206-685-7264 (FAX), or dso@u.washington.edu

Mathematics Department University of Washington