Vertex Turán problems in the hypercube

J. Robert Johnson, John Talbot

Let ${\mathcal{Q}}_n$ be the $n$-dimensional hypercube: the graph with vertex set $\{0,1{\}}^n$ and edges between vertices that differ in exactly one coordinate. For $1\le d\le n$ an…