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 .

Articles by others on the same topic (0)

There are currently no matching articles.