Cyclic Freiman model of a small-doubling integer set
ID: cyclic-freiman-model-of-a-small-doubling-integer-set
For , one can take . Embed in a much larger prime cyclic group and choose a dilation avoiding the residues of all nonzero multiples of of absolute value below that prime for every nonzero eightfold difference. A union bound ensures such a dilation. Retain a most-populated ninth-interval of representatives. Eight-term sums then have range shorter than the prime, and reduction modulo both preserves and reflects eight-term additive relations.
New to topics? Read the docs here!