AFTD Auto-Formalizing Theoretical Domains

digraph_local_source_set

def

Given finite out-neighborhood sets and a vertex v, the vertices outside the closed out-neighborhood of v that have no in-neighbor outside that closed neighborhood.

Statement

def digraph_local_source_set {α : Type} [Fintype α] [DecidableEq α]
    (out : α → Finset α) (v : α) : Finset α
Source
arXiv:2601.11847, Problem 5.2 and Proposition 2.3; a local-obstruction construction used in the OP-337 campaign.
Verified
03 Nov 2026
Axioms
none listed
Used by 4

Lean source view module on GitHub

def digraph_local_source_set {α : Type} [Fintype α] [DecidableEq α]
    (out : α → Finset α) (v : α) : Finset α :=
  Finset.univ.filter fun u => u ≠ v ∧ u ∉ out v ∧
    ∀ p, p ≠ v → p ∉ out v → u ∉ out p
See it in the graphDiscuss this resultChallenge it