Dense sets without large sumsets

Gabriel Dahia, João Pedro Marciano, Victor Souza

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 \mat…