> [Huang] was able to prove that in any collection of more than half the points in an n-dimensional cube, there will be some point that is connected to at least √n of the other points — and the sensitivity conjecture instantly followed from this result
The closing quote:
> [Huang] was able to prove that in any collection of more than half the points in an n-dimensional cube, there will be some point that is connected to at least √n of the other points — and the sensitivity conjecture instantly followed from this result
The actual paper: https://arxiv.org/abs/1907.00847
Another blog post: https://www.scottaaronson.com/blog/?p=4229
An older HN post: https://news.ycombinator.com/item?id=20338281