finite_family_point_cover
def
A set of points meets every member of a finite family.
Statement
def finite_family_point_cover {α : Type*} [DecidableEq α] (F : Finset (Finset α)) (C : 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 2
- 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_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_point_cover {α : Type*} [DecidableEq α] (F : Finset (Finset α)) (C : Finset α) : Prop := ∀ A ∈ F, ¬ Disjoint A C