Seminar series
Date
Tue, 17 Jan 2023
Time
14:00 -
15:00
Location
L4
Speaker
Mihyun Kang
Organisation
Graz University of Technology
We consider a bond percolation on the hypercube in the supercritical regime. We derive vertex-expansion properties of the giant component. As a consequence we obtain upper bounds on the diameter of the giant component and the mixing time of the lazy random walk on the giant component. This talk is based on joint work with Joshua Erde and Michael Krivelevich.