Theorems · Theorem · combinatorics

Finset.ruzsa_triangle_inequality_mul_mul_mul

∀ {G : Type u_1} [inst : DecidableEq G] [inst_1 : CommGroup G] (A B C : Finset G),
  (A * C).card * B.card ≤ (A * B).card * (B * C).card

Ruzsa's triangle inequality. Multiplication version.

Defined in

Mathlib.Combinatorics.Additive.PluenneckeRuzsa

Cited by

2 results in Mathlib

Foundations

Depth 94 from the axioms · uses propext, Classical.choice, Quot.sound

Assumes

DecidableEqCommGroup