Theorems · Theorem · combinatorics

Finset.ruzsa_triangle_inequality_add_sub_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).card

Ruzsa's triangle inequality. Add-sub-sub version.

Defined in

Mathlib.Combinatorics.Additive.PluenneckeRuzsa

Cited by

2 results in Mathlib

Foundations

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

Assumes

DecidableEqAddCommGroup