Definition 2 (Discrete cube). Make $P(X)$ into a graph by joining $A$ and $B$ if $|A\mathrm{\Delta }B|=1$, i.e. if $A=B\cup \{i\}$ for some $i$, or vice versa. We call this ths discrete cube $Q_n$ (if $X=[n]$).