AFTD Auto-Formalizing Theoretical Domains

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

Lean source view module on GitHub

def finite_family_point_cover {α : Type*} [DecidableEq α] (F : Finset (Finset α)) (C : Finset α) : Prop := ∀ A ∈ F, ¬ Disjoint A C
See it in the graphDiscuss this resultChallenge it