Lemma 2.27. Assuming that:

  • Γ⊆G^ of size d

  • ρ>0

Then
|B(Γ,ρ)|≥(ρ8)d|G|.