Long Arithmetic Progressions in Small Sumsets

DOI10.1515/INTEG.2010.028MaRDI QIDQ3580719zbMATH OpenOpenAlexFDO

Authors Itziar Bardaji, David J. Grynkiewicz

Publication date 13 August 2010

Published in Integers (Search for Journal in Brave)

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

IPFS File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

zbMATH Keywords

arithmetic progressionsumset

Mathematics Subject Classification ID

Other combinatorial number theory (11B75) Inverse problems of additive number theory, including sumsets (11P70)

Abstract: Let $A,BsubseteqmathbbZ$ be finite, nonempty subsets with $minA=minB=0$, and let ${\displaystyle }$delta(A,B)={�egin{array}{ll} 1 & hbox{if} Asubseteq B, 0 & hbox{otherwise.} If $maxBleqmaxAleq|A|+|B|-3$ and label{one}|A+B|leq |A|+2|B|-3-delta(A,B), then we show $A+B$ contains an arithmetic progression with difference 1 and length $|A|+|B|-1$. As a corollary, if eqref{one} holds, $max(B)leqmax(A)$ and either $gcd(A)=1$ or else $gcd(A+B)=1$ and $|A+B|leq2|A|+|B|-3$, then $A+B$ contains an arithmetic progression with difference 1 and length $|A|+|B|-1$.

Recommendations

• Blocks of consecutive integers in sumsets (A + B)_t
• scientific article; zbMATH DE number 2104182
• scientific article; zbMATH DE number 5037620
• Addendum to: ``Blocks of consecutive integers in sumsets \((A+B)_t\)
• A statistical theorem of set addition
• Towards \(3n-4\) in groups of prime order
• scientific article; zbMATH DE number 426337
• scientific article; zbMATH DE number 1315259
• Many additive quadruples
• Consecutive integers in high-multiplicity sumsets

Cited in

(16)

• Inverse Additive Number Theory. XI. Long arithmetic progressions in sets with small sumsets
• A single set improvement to the \(3k - 4\) theorem
• Blocks and progressions in subset sum sets
• Consecutive integers in high-multiplicity sumsets
• Arithmetic Progressions in Sets with Small Sumsets
• Small sets which meet all the k(n)-term arithmetic progressions in the interval [1,n]
• Long arithmetic progressions in sumsets: Thresholds and bounds
• Addendum to: ``Blocks of consecutive integers in sumsets \((A+B)_t\)
• A Freiman-type Theorem for restricted sumsets
• Sumsets with distinct summands
• Sets with distinct sums of pairs, long arithmetic progressions, and continuous mappings
• Generalized arithmetical progressions and sumsets
• Small sumsets in \(\mathbb{R}\): full continuous \(3 k - 4\) theorem, critical sets
• The union of two arithmetic progressions with the same common difference is not sum-dominant
• Large minimal sets which force arithmetic progressions
• Sequences with small subsum sets

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

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