Theorems · Theorem · combinatorics

UV.card_compression

∀ {α : Type u_1} [inst : GeneralizedBooleanAlgebra α] [inst_1 : DecidableRel Disjoint] [inst_2 : DecidableLE α]
  [inst_3 : DecidableEq α] (u v : α) (s : Finset α), (UV.compression u v s).card = s.card

Compressing a family doesn't change its size.

Defined in

Mathlib.Combinatorics.SetFamily.Compression.UV

Cited by

1 results in Mathlib

Foundations

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

Assumes

GeneralizedBooleanAlgebraDecidableRelDecidableLEDecidableEq