Problem 1035

Erdős Problem #1035: declared status 'open'. Formalized: no. Is there a constant $c>0$ such that every graph on $2^n$ vertices with minimum degree $>(1-c)2^n$ contains the $n$-dimensional hypercube $Q_n$? Prize: no. Tags: graph theory.