Arithmetic progressions in sets with small sumsets

Simple item page
dc.creatorSolymosi, Jozsef
dc.date2005-03-28
dc.date.accessioned2026-07-07T05:18:34Z
dc.date.available2026-07-07T05:18:34Z
dc.descriptionWe present an elementary proof that if $A$ is a finite set of numbers, and the sumset $A+_GA$ is small, $|A+_GA|\leq c|A|$, along a dense graph $G$, then $A$ contains $k$-term arithmetic progressions.
dc.descriptionTo appear in Combinatorics Probability and Computation
dc.identifierhttps://arxiv.org/abs/math/0503649
dc.identifierhttp://arxiv.org/abs/math/0503649
dc.identifier.urihttp://salesiana.dossiersoluciones.com/handle/123456789/74705
dc.subjectNumber Theory
dc.subjectCombinatorics
dc.subject11P70
dc.titleArithmetic progressions in sets with small sumsets
dc.typetext

Files

Collections

arXiv