Sharp Threshold for Cliques in Random 0/1 Polytope Graphs

Catherine Babecki, Tycho Elling, Asaf Ferber

We study graph-theoretic properties of random $0/1$ polytopes. Specifically, let $Q_p^n\subseteq \{0,1{\}}^n$ be a random subset where each point is included independently with prob…