Long Arithmetic Progressions in Small Sumsets

DOI10.1515/INTEG.2010.028zbMATH Open1259.11094arXiv0904.3514OpenAlexW2078911001MaRDI QIDQ3580719FDOQ3580719

Authors: Itziar Bardaji, David J. Grynkiewicz 

Publication date: 13 August 2010

Published in: Integers (Search for Journal in Brave)

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$.

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

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

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

zbMATH Keywords

arithmetic progressionsumset

Mathematics Subject Classification ID

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

Cited In (16)

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

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)