-

Diameter and mixing time of the giant component in the percolated hypercube

组织者

马杰 , 本杰明·苏达科夫

演讲者

Lyuben Lichev

时间

2025年12月02日 17:05 至 18:15

地点

Online

线上

Zoom 787 662 9899 (BIMSA)

摘要

The d-dimensional binary hypercube is the graph whose vertices represent the binary vectors of length d and two vertices are adjacent if they differ in a single coordinate. The percolated hypercube (where every edge is retained independently with probability p) is a classic model in random graph theory. In this talk, we are going to survey some of the history of the model and discuss recent estimates of the mixing time of the lazy simple random walk on the giant component and of the diameter of the giant component in a supercritical percolated hypercube. Based on a joint work with Michael Anastos, Sahar Diskin and Maksim Zhukovskii.