dephased_binary_kernel_gap
def
Tripartite alternating sum of binary-supported cut-kernel dimensions.
Statement
noncomputable def dephased_binary_kernel_gap {V : Type*} [Fintype V] [DecidableEq V] (G : SimpleGraph V) [DecidableRel G.Adj] (P A B C : Finset V) : ℤ
- Source
- Binary-support rank formulation for OP-827.
- Verified
- 11 Nov 2026
- Axioms
- none listed
- Built on 1
- dephased_binary_kernel_nullityThe dimension of the cut kernel restricted to vectors supported on P.
Lean source view module on GitHub
noncomputable def dephased_binary_kernel_gap {V : Type*} [Fintype V] [DecidableEq V] (G : SimpleGraph V) [DecidableRel G.Adj] (P A B C : Finset V) : ℤ := (dephased_binary_kernel_nullity G P A : ℤ) + dephased_binary_kernel_nullity G P B + dephased_binary_kernel_nullity G P C - dephased_binary_kernel_nullity G P (A ∪ B) - dephased_binary_kernel_nullity G P (A ∪ C) - dephased_binary_kernel_nullity G P (B ∪ C) + dephased_binary_kernel_nullity G P (A ∪ B ∪ C)