Theorems · Theorem · combinatorics
Finset.ruzsa_triangle_inequality_invMul_mul_mul
∀ {G : Type u_1} [inst : DecidableEq G] [inst_1 : Group G] (A B C : Finset G),
B.card * (A⁻¹ * C).card ≤ (B * A).card * (B * C).cardRuzsa's triangle inequality. Invmul-mul-mul version.
- Cited by
- 1 results in Mathlib
- Foundations
- Depth 84 from the axioms · uses propext, Classical.choice, Quot.sound
- Assumes
- DecidableEqGroup
Around this declaration
Dashed lines are statement dependencies; solid lines are citations in proofs.
Cites8
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
- Groupstatement and proof · cited by 6,238
- Finset.cardstatement and proof · cited by 2,327
- inv_invproof · cited by 494
- Finset.mulstatement · cited by 155
- Finset.invstatement · cited by 70
- Finset.card_invproof · cited by 14
- Finset.ruzsa_triangle_inequality_invMul_invMul_invMulproof · cited by 1
Cited by1
Results whose statement or proof uses this declaration.
- Finset.ruzsa_triangle_inequality_mul_div_mulproof · cited by 1