AFTD Auto-Formalizing Theoretical Domains

dephased_binary_kernel_nullity

def

The dimension of the cut kernel restricted to vectors supported on P.

Statement

noncomputable def dephased_binary_kernel_nullity {V : Type*} [Fintype V] [DecidableEq V] (G : SimpleGraph V) [DecidableRel G.Adj] (P S : Finset V) : ℕ
Source
Binary-support rank formulation for the OP-827 block-polynomial reduction.
Verified
11 Nov 2026
Axioms
none listed
Built on 1
Used by 1

Lean source view module on GitHub

noncomputable def dephased_binary_kernel_nullity {V : Type*} [Fintype V] [DecidableEq V] (G : SimpleGraph V) [DecidableRel G.Adj] (P S : Finset V) : ℕ := open scoped Classical in Module.finrank (ZMod 2) (dephased_supported_kernel G (fun v => if v ∈ P then 1 else 0) S)
See it in the graphDiscuss this resultChallenge it