Plünnecke-Ruzsa inequality
ID: plunnecke-ruzsa-inequality
Let be nonempty finite subsets of an abelian group, and suppose . For nonnegative integers ,where . A Plünnecke inequality minimizing subset has for every nonnegative . The Ruzsa triangle inequality therefore givesThe empty-set exclusion is needed for the positive denominator and the growth hypothesis.[ref]
New to topics? Read the docs here!