A Fourier-Free Density-Increment Proof of Roth's Theorem

Mark Lewko

We give an elementary, Fourier-free proof of Roth's theorem. The proof follows Roth's original density-increment strategy, but replaces the usual Fourier-analytic step with a direc…