AFTD Auto-Formalizing Theoretical Domains

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

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)
See it in the graphDiscuss this resultChallenge it