skew_zero_forcing_closure
def
The skew zero forcing closure scl(S) of a subset S of vertices in a graph with neighborhood function N is the set of all vertices forced by S under the skew color change rule.
Statement
def skew_zero_forcing_closure {V : Type*} (N : V → Set V) (S : Set V) : Set V
- Defined in
- arXiv:2611.15741 Section 1 and Section 2
- Verified
- 14 Nov 2026
- Axioms
- none listed
- Built on 1
- SkewZeroForcedThe skew zero forcing closure predicate on vertices V: a vertex is forced from an initial set S under neighborhood function N if it is in…
- Used by 6
- szf_circuit_flat_has_vertex_neighborhoodLet M be a matroid on a finite ground set V with M.E = Set.univ. If M is SZF-realized by a graph with symmetric neighborhood function N (u…
- matroid_realization_via_circuit_neighborhoods_szfLet V be a finite type ([Finite V]), let N : V → Set V be a symmetric neighborhood function satisfying u ∈ N v ↔ v ∈ N u for all u, v : V,…
- szf_multigraph_closure_indicatorOn a graph without parallel edges (multiplicities 0 or 1, given by neighbourhood sets N), the multigraph skew zero forcing closure…
- skew_zero_forcing_closure_subset_matroid_closureLet V be a finite type ([Finite V]), let N : V → Set V be a symmetric neighborhood function satisfying u ∈ N v ↔ v ∈ N u for all u, v : V,…
- not_szf_realizable_of_lt_circuit_flat_cardLet M be a finite matroid on ground set V with M.E = Set.univ. If the number of circuit-flats of M strictly exceeds the number of elements…
- matroid_closure_subset_skew_zero_forcing_closureLet V be a finite type ([Finite V]), let N : V → Set V be a symmetric neighborhood function satisfying u ∈ N v ↔ v ∈ N u for all u, v : V,…
Read back from the Lean
Given a type V, a neighborhood map N : V → Set V, and an initial set S : Set V, skew_zero_forcing_closure N S is defined as the set of all vertices v : V satisfying SkewZeroForced N S v.
Written by a model that saw only the Lean, never the English above. If the two disagree, that is worth a challenge.
Lean source view module on GitHub
/-- The skew zero forcing closure of a vertex subset. -/ def skew_zero_forcing_closure {V : Type*} (N : V → Set V) (S : Set V) : Set V := {v | SkewZeroForced N S v}