Events
Fall 2018

Polynomial method and graph bootstrap percolation

Nov. 9, 2018 10:30 am12:00 pm

Add to Calendar

Speaker: 

Hamed Hatami (McGill University)

Location: 

Room 116

We introduce a simple method for proving lower bounds for the size of the smallest percolating set in a certain graph bootstrap process. We apply this method to determine the sizes of the smallest percolating sets in multidimensional tori and multidimensional grids (in particular hypercubes). The former answers a question of Morrison and Noel, and the latter provides an alternative and simpler proof for one of their main results.

This is based on a joint work with Lianna Hambardzumyan and  Yingjie Qian.