AFTD Auto-Formalizing Theoretical Domains

digraph_local_source_expansion

def

The union of the out-neighborhood of v and the out-neighborhoods of the sources remaining after deletion of the closed out-neighborhood of v.

Statement

def digraph_local_source_expansion {α : 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
Built on 1
  • digraph_local_source_setGiven finite out-neighborhood sets and a vertex v, the vertices outside the closed out-neighborhood of v that have no in-neighbor outside…
Used by 2

Lean source view module on GitHub

def digraph_local_source_expansion {α : Type} [Fintype α] [DecidableEq α]
    (out : α → Finset α) (v : α) : Finset α :=
  out v ∪ Finset.univ.filter (fun w => ∃ u ∈ digraph_local_source_set out v, w ∈ out u)
See it in the graphDiscuss this resultChallenge it