Ivan Dimitrov (Queen's University)

Math Club

Thursday, February 29th, 2024

Time: 5:30 p.m.  Place: Jeffery Hall, Room 118

Speaker: Ivan Dimitrov (Queen's University)

Title: Proof of the sensitivity conjecture

Abstract: IIn 2019 Hao Huang proved that, if $P$ is a set of $2^{n−1} + 1$ vertices of an $n$-dimensional cube, it contains a vertex with at least $\sqrt{n}$ neighbours in $P$.

This settled the nearly 30-year-old Sensitivity Conjecture.

We will discuss the conjecture, and see Huang’s proof.