Ruzsa covering lemma
= Ruzsa covering lemma
{c}
{wiki}
If finite sets satisfy $|S+T|\leq K|T|$, then a maximal family of disjoint translates $x+T$, with $x\in S$, has at most $K$ members and gives
$$
S\subseteq X+T-T,
\qquad |X|\leq K.
$$
= Ruzsa covering lemma
{c}
{wiki}
If finite sets satisfy $|S+T|\leq K|T|$, then a maximal family of disjoint translates $x+T$, with $x\in S$, has at most $K$ members and gives
$$
S\subseteq X+T-T,
\qquad |X|\leq K.
$$