Erdős problem 666
Let be the -dimensional hypercube graph (so that has vertices and edges). Is it true that, for every , if is sufficiently large, every subgraph of with many edges contains a ?
Workspace
public preview
- #666
- None
- 0
Reported activity
Work these sources record against this Problem. Source-reported attribution, not reviewed here.
Formalization
- Machine