Mathematics2019 · shared on Hacker News

Induced subgraphs of hypercubes and a proof of the Sensitivity Conjecture

Explore Induced subgraphs of hypercubes and a proof of the Sensitivity Conjecture, its original source and Hacker News discussions. Discover community perspectives and save it to your reading list.

Read original

The conversation around the idea.

Original Hacker News threads. Different perspectives, questions, and things worth thinking about.

Showing up to 100 related threads. A paper may appear in a comment rather than the original submission.

Links found in the discussion

Up to 50 recent source links, in HN item order.

Yparsimo2010 ·

Decades-Old Computer Science Conjecture Solved in Two Pages

752 points70 comments
YBenoitP ·

Induced subgraphs of hypercubes and a proof of the Sensitivity Conjecture

3 points0 comments
Y2510c39011c5 ·

Induced subgraphs of hypercubes and a proof of the Sensitivity Conjecture

2 points0 comments
Ybirchboy ·

Sensitivity Conjecture Proof

1 points0 comments

One idea leads to another.

Explore more papers