Lemma 2.27. Assuming that:

  • ΓG^ of size d

  • ρ>0

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