Ruzsa's covering lemma #
This file proves the Ruzsa covering lemma. This says that, for A
, B
finsets, we can cover A
with at most #(A + B) / #B
copies of B - B
.
@[deprecated]
theorem
Set.exists_subset_mul_div
{G : Type u_1}
[Group G]
{K : ℝ}
{A B : Set G}
(hA : A.Finite)
(hB : B.Finite)
(hB₀ : B.Nonempty)
(hK : ↑(Nat.card ↑(A * B)) ≤ K * ↑(Nat.card ↑B))
:
Alias of Set.ruzsa_covering_mul
.
Ruzsa's covering lemma for sets. See also Finset.ruzsa_covering_mul
.