Arithmetic Progressions in Sets with Small Sumsets

DOI10.1017/S0963548306007516MaRDI QIDQ5295404zbMATH OpenOpenAlexFDO

Authors József Solymosi

Publication date 30 July 2007

Published in Combinatorics, Probability and Computing (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/math/0503649

Mathematics Subject Classification ID

Arithmetic progressions (11B25) Inverse problems of additive number theory, including sumsets (11P70)

Abstract: We present an elementary proof that if $A$ is a finite set of numbers, and the sumset $A{+}_{G}A$ is small, $|A{+}_{G}A|leqc|A|$, along a dense graph $G$, then $A$ contains $k$-term arithmetic progressions.

Recommendations

• Long Arithmetic Progressions in Small Sumsets
• Inverse Additive Number Theory. XI. Long arithmetic progressions in sets with small sumsets
• Arithmetic progressions in sets of small doubling
• Arithmetic progressions in sumsets
• scientific article; zbMATH DE number 5181747

Cited in

(14)

• Sequences with small subsum sets
• Large minimal sets which force arithmetic progressions
• Arithmetic progressions in partially ordered sets
• Small sets which meet all the k(n)-term arithmetic progressions in the interval [1,n]
• Arithmetic progressions in sets of small doubling
• Arithmetic Progressions in Sumsets of Sparse Sets
• On \(3\)-term arithmetic progressions in product sets over finite rings via spectra of graphs.
• ARITHMETIC PROGRESSIONS IN SUMSETS AND DIFFERENCE SETS
• Arithmetic progressions in sumsets of sparse sets
• On an almost all version of the Balog-Szemerédi-Gowers theorem
• scientific article; zbMATH DE number 5219605 (Why is no real title available?)
• The counting lemma for regular k‐uniform hypergraphs
• Independent sums of arithmetic progressions in K_m-free graphs.
• Long arithmetic progressions in critical sets

This page was built for publication: Arithmetic Progressions in Sets with Small Sumsets

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5295404)