Half-size prime cyclic Freiman model
ID: half-size-prime-cyclic-freiman-model
For a nonempty integer set with doubling constant at most , Plünnecke-Ruzsa inequality bounds by . Embed the set modulo a sufficiently large auxiliary prime , randomly dilate it, and select the more populated of two half-intervals of representatives. Differences of two pair sums on that half have absolute value less than , so the lift preserves original relations. Every nonzero original difference is uniformly dilated among nonzero residues; avoiding all residues represented by nonzero multiples of of absolute value less than has positive probability when . Reduction modulo then yields a Freiman 2-isomorphism on the selected half.
New to topics? Read the docs here!