A single set improvement to the \(3k - 4\) theorem (Q2187135)

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 7206999
Language Label Description Also known as
default for all languages
No label defined
    English
    A single set improvement to the \(3k - 4\) theorem
    scientific article; zbMATH DE number 7206999

      Statements

      A single set improvement to the \(3k - 4\) theorem (English)
      0 references
      2 June 2020
      0 references
      It is well known that, for any finite set \(A\) of integers with \(|A+A|\le 3|A|-4\), Freiman's theorem implies that \(A\) is contained in an arithmetic progression of length \(\le|A+A|- |A|+1\). Apart from an additional conclusion concerning a long arithmetic progression in the sumset, the extended \(3k-4\) theorem asserts that, for finite, nonempty sets \(A\) and \(B\) of integers with \(|A+B|\le |A|+|B|+ \min\{|A|, |B|\}-3-\delta\), where \(\delta=1\) if \(A\) and \(B\) are translates of each other and \(\delta=0\) otherwise, there are arithmetic progressions \(P_A\) and \(P_B\) of integers with common difference such that \(A\subseteq P_A\), \(B\subseteq P_B\), \(|P_A|\le |A+B|-|B|+1\) and \(|P_B|\le |A+B|-|A|+1\). In the paper under review the author shows that the hypothesis on \(|A+B|\) can be significantly weakened and still yield the same conclusion for one of the finite sets \(A\) and \(B\) of integers. Specifically, if \(|A|\ge 1\), \(|B|\ge 3\) and \(|A+B|< \left(\frac{|A|}{s}+ \frac{|B|}{2}- 1\right)(s+1)\), where \(s\ge 1\) is the unique integer with \[(s-1)s\Biggl(\frac{|B|}{2}-1\Biggr)+ s-1<|A|\le s(s+1)\Biggl(\frac{|B|}{2}-1\Biggr)+s,\] then there is an arithmetic progression \(P_B\) and \(B\subseteq P_B\) and \(|P_B|\le |A+B|- |A|+1\).
      0 references
      \(3 k - 4\) theorem
      0 references
      Freiman's theorem
      0 references
      sumset
      0 references
      inverse additive
      0 references
      arithmetic progression
      0 references

      Identifiers