Breaking the logarithmic barrier in Roth's theorem on arithmetic progressions

Abstract: We show that if

A s u b s e t 1, l d o t s, N

contains no non-trivial three-term arithmetic progressions then

l v e r t A v e r t l l N / (l o g N)^{1 + c}

for some absolute constant

c > 0

. In particular, this proves the first non-trivial case of a conjecture of ErdH{o}s on arithmetic progressions.

This page was built for publication: Breaking the logarithmic barrier in Roth's theorem on arithmetic progressions