AFTD Auto-Formalizing Theoretical Domains

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

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
See it in the graphDiscuss this resultChallenge it