In additive combinatorics, a discipline within mathematics, Freiman's theorem is a central result which indicates the approximate structure of sets whose sumset is small. It roughly states that if | A + A | / | A | {\displaystyle |A+A|/|A|} is small, then A {\displaystyle A} can be contained in a small generalized arithmetic progression.
In additive combinatorics, a discipline within mathematics, Freiman's theorem is a central result which indicates the approximate structure of sets whose sumset is small. It roughly states that if | A + A | / | A | {\displaystyle |A+A|/|A|} is small, then A {\displaystyle A} can be contained in a small generalized arithmetic progression.
Source: Wikipedia "Freiman's theorem" · CC BY-SA 4.0
Share this article: X · Bluesky