AFTD Auto-Formalizing Theoretical Domains

digraph_suppress_set_to

def

Suppress a finite vertex set S into q by retaining arcs between remaining vertices and redirecting predecessors of S to q, omitting loops.

Statement

def digraph_suppress_set_to {α : Type} [DecidableEq α] (D : Digraph α) (S : Finset α) (q : α) : Digraph {v : α // v ∉ S}
Source
Multi-vertex suppression for the oriented twenty-cut equality profile.
Verified
14 Nov 2026
Axioms
none listed

Lean source view module on GitHub

def digraph_suppress_set_to {α : Type} [DecidableEq α] (D : Digraph α) (S : Finset α) (q : α) : Digraph {v : α // v ∉ S} := ⟨fun u v => u ≠ v ∧ (D.Adj u.val v.val ∨ (v.val = q ∧ ∃ x ∈ S, D.Adj u.val x))⟩
See it in the graphDiscuss this resultChallenge it