3 ms·
The article is quite clear that this formulation of the problem has been around for a while and did not lead to a proof until Huang had his special insight. >
by alimw 7y ago
The article is quite clear that this formulation of the problem has been around for a while and did not lead to a proof until Huang had his special insight.
> Huang knew, as did the broader research community, that the sensitivity conjecture could be settled if mathematicians could prove an easily stated conjecture about collections of points on cubes of different dimensions.
> In 1992, Craig Gotsman, now of the New Jersey Institute of Technology, and Nati Linial of Hebrew University figured out that proving the sensitivity conjecture can be reduced to answering a simple question about cubes of different dimensions: If you choose any collection of more than half the corners of a cube and color them red, is there always some red point that is connected to many other red points?