On the Existence of Partition of the Hypercube Graph into 3 Initial Segments

Ethan Soloway, Megan Triplett, Wenshi Zhao

Let $Q_n=\{0,1{\}}^n$ be a hypercube graph. The initial segment $I_k\subseteq Q_n$ is the subset consisting of the first $k$ vertices of $Q_n$ in the binary order. A pair of inte…