AFTD Auto-Formalizing Theoretical Domains

simple_graph_sunflower_packing_kernel_vertices

def

The vertex set W: the endpoints of all petals of Q together with all their witness vertices.

Statement

noncomputable def simple_graph_sunflower_packing_kernel_vertices (n : ℕ) (G : SimpleGraph (Fin n)) (P : Finset (Finset (Fin n))) (r : Fin n) (Q : Finset (Finset (Fin n))) : Finset (Fin n)
Source
step towards simple_graph_good_sunflower_forced_base_subpacking_kernel_packed
Verified
09 Nov 2026
Axioms
none listed
Built on 1

Lean source view module on GitHub

/-- The vertex set of the kernel graph: the endpoints of the petals of Q together with their witness vertices. -/
noncomputable def simple_graph_sunflower_packing_kernel_vertices (n : ℕ) (G : SimpleGraph (Fin n)) (P : Finset (Finset (Fin n))) (r : Fin n) (Q : Finset (Finset (Fin n))) : Finset (Fin n) := Q.biUnion id ∪ Q.image (fun q => simple_graph_sunflower_packing_witness n G P r q)
See it in the graphDiscuss this resultChallenge it