Long Arithmetic Progressions in Sets with Small Sumset
Number Theory
2009-04-23 v1 Combinatorics
Abstract
Let be finite, nonempty subsets with , and let \delta(A,B)={\begin{array}{ll} 1 & \hbox{if} A\subseteq B, 0 & \hbox{otherwise.} If and \label{one}|A+B|\leq |A|+2|B|-3-\delta(A,B), then we show contains an arithmetic progression with difference 1 and length . As a corollary, if \eqref{one} holds, and either or else and , then contains an arithmetic progression with difference 1 and length .
Cite
@article{arxiv.0904.3514,
title = {Long Arithmetic Progressions in Sets with Small Sumset},
author = {Itziar Bardaji and David J. Grynkiewicz},
journal= {arXiv preprint arXiv:0904.3514},
year = {2009}
}