Turán and Ramsey Properties of Subcube Intersection Graphs

J. Robert Johnson, Klas Markström

The discrete cube $\{0,1{\}}^d$ is a fundamental combinatorial structure. A subcube of $\{0,1{\}}^d$ is a subset of $2^k$ of its points formed by fixing $k$ coordinates and allowing th…