Victor Souza

Dense sets without large sumsets

We prove, for all fixed $0<\delta<1$, and all sufficiently large $n$, that there exists $S \subset [n]$ with $|S| \ge \delta n$ such that $A + B \not \subset S$ for all ${A, B \subset \mathbb{N}}$ satisfying $$\min\big\{|A|, |B|\big\} \ge \big(3 + o(1)\big) \frac{\log n }{ \log (1 / \delta)}.$$ A very recent result of...