Theorems · Theorem · combinatorics

Finset.ruzsa_triangle_inequality_add_add_add

∀ {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).card

Ruzsa's triangle inequality. Addition 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

DecidableEqAddCommGroup