Theorems · Theorem · combinatorics

Finset.ruzsa_triangle_inequality_div_div_div

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

Ruzsa's triangle inequality. Division version.

Defined in

Mathlib.Combinatorics.Additive.PluenneckeRuzsa

Cited by

3 results in Mathlib

Foundations

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

Assumes

DecidableEqGroup