Restricted sumset bound for unequal subsets of a prime field
ID: restricted-sumset-bound-for-unequal-subsets-of-a-prime-field
Suppose in . Put and , and choose of size . Let . If the restricted sumset fits in a set of size , then vanishes on . Its coefficient of isAll factorial arguments are below and . The Combinatorial Nullstellensatz gives a contradiction. Since , this includes the saturated case as well as the small-set case.
New to topics? Read the docs here!