What is the conjecture

https://www.erdosproblems.com/1035

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$?

Status: open

Choose either option

• I plan on working on this conjecture
• This issue is up for grabs: I would like to see this conjecture added by somebody else