Hacker News new | past | comments | ask | show | jobs | submit login

I'm pretty sure you're sampling the "bedposts" as well, the upper and lower subgraphs aren't just connected at every node; I understood the rough (and incorrect) intuition to be like:

P[nodes in upper bunk connected] > P[nodes in lower bunk connected] * P[sufficient "bedpost" edges survive connecting upper and lower]

Since

P[nodes in upper bunk connected] = P[nodes in lower bunk connected]

And by definition

P[sufficient "bedpost" edges survive connecting upper and lower]<1




Join us for AI Startup School this June 16-17 in San Francisco!

Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact

Search: