Theorems · Theorem · combinatorics
Finset.ruzsa_triangle_inequality_sub_add_sub
∀ {G : Type u_1} [inst : DecidableEq G] [inst_1 : AddCommGroup G] (A B C : Finset G),
(A - C).card * B.card ≤ (A + B).card * (B - C).cardRuzsa's triangle inequality. Sub-add-sub version.
- Cited by
- 0 results in Mathlib
- Foundations
- Depth 95 from the axioms · uses propext, Classical.choice, Quot.sound
- Assumes
- DecidableEqAddCommGroup
Around this declaration
Dashed lines are statement dependencies; solid lines are citations in proofs.
Cites7
Mathlib declarations this one mentions in its statement or cites explicitly in its proof. Plumbing is filtered out.
- Finsetstatement and proof · cited by 13,712
- AddCommGroupstatement and proof · cited by 12,871
- Finset.cardstatement and proof · cited by 2,327
- sub_eq_add_negproof · cited by 1,023
- Finset.addstatement · cited by 133
- Finset.substatement · cited by 58
- Finset.ruzsa_triangle_inequality_add_add_addproof · cited by 2
Cited by0
Results whose statement or proof uses this declaration.
Nothing cites this yet.