finite_family_packing_is_disjoint
def
A subfamily is a packing when its distinct members are disjoint.
Statement
def finite_family_packing_is_disjoint {α : Type*} [DecidableEq α] (F P : Finset (Finset α)) : Prop
- Source
- Published one-point separator reduction, https://www.cs.tau.ac.il/~krivelev/2.pdf, Lemma 5; finite-family formulation used in the triangle packing campaign.
- Verified
- 03 Nov 2026
- Axioms
- none listed
- Used by 3
- finite_family_disjoint_factor_two_gluingFactor-two packing-cover certificates combine for disjoint finite families when every member from one family is disjoint from every member…
- finite_family_stable_one_point_splitIf two finite set families meet only at one point, a maximum packing of their union avoiding that point restricts to a maximum packing of…
- finite_family_one_point_factor_two_gluingFor two disjoint finite set families whose cross intersections lie in one point, factor-two packing-cover certificates for both families…
Lean source view module on GitHub
def finite_family_packing_is_disjoint {α : Type*} [DecidableEq α] (F P : Finset (Finset α)) : Prop := P ⊆ F ∧ (P : Set (Finset α)).Pairwise Disjoint