Skip to published state

Erdős problem / erdos

no open offer

Problem 531

Exact records and bounded producer offers matched to this problem.

Matching finding records

1 records
  1. vf_d65c616d9b68508a

    theoretical

    Erdős Problem #531: declared status 'open'. Formalized: no. Let F(k)F(k) be the minimal NN such that if we two-colour {1,,N}\{1,\ldots,N\} there is a set AA of size kk such that all subset sums aSa\sum_{a\in S}a (for SA\emptyset\neq S\subseteq A) are monochromatic. Estimate F(k)F(k). Current best: Balogh, Eberhrad, Narayanan, Treglown, and Wagner [BENTW17] have improved this toF(k)22k1/k.F(k) \geq 2^{2^{k-1}/k}. References [BENTW17] Balogh, J\'{o}zsef and Eberhard, Sean and Narayanan, Bhargav and Treglown, Andrew and Wagner, Adam Zsolt, An improved lower bound for Folkman's theorem. Prize: no. Tags: number theory, ramsey theory.

    recordedOpen record