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
- simple_graph_sunflower_packing_witnessA witness vertex for a packed petal q: a vertex x outside q such that q \ {r} together with x is a triangle meeting the packed edge union…
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)