Cardinality-controlled cyclic Freiman model

ID: cardinality-controlled-cyclic-freiman-model

A nonempty finite integer set has a subset of the displayed size Freiman s-isomorphic to a subset of . Embed in a sufficiently large auxiliary prime modulus and randomly dilate. Avoid the residues of every nonzero multiple of of absolute value less than that prime for all nonzero members of ; a union bound gives a successful dilation. Retain a most-populated one of short intervals of representatives. Its -term sum differences have absolute value less than the auxiliary prime, so reduction modulo both preserves and reflects relations. Under , this gives .

New to topics? Read the docs here!