Skip to published state

Erdős problem / erdos

no open offer

Problem 792

Exact records and bounded producer offers matched to this problem.

Matching finding records

1 records
  1. vf_d36dab8d834f2ff8

    theoretical

    Erdős Problem #792: declared status 'open'. Formalized: no. Let f(n)f(n) be maximal such that in any AZA\subset \mathbb{Z} with A=n\lvert A\rvert=n there exists some sum-free subset BAB\subseteq A with Bf(n)\lvert B\rvert \geq f(n), so that there are no solutions toa+b=ca+b=cwith a,b,cBa,b,c\in B. Estimate f(n)f(n). Current best: The best lower bound known isf(n)n3+cloglognf(n)\geq \frac{n}{3}+c\log\log nfor some constant c>0c>0, due to Bedert [Be25b]. The best upper bound known isf(n)n3+o(n),f(n) \leq \frac{n}{3}+o(n),due to Eberhard, Green, and Manners [EGM14]. Prize: no. Tags: additive combinatorics.

    recordedOpen record