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
- digraph_four_outdegree_five_four_counterexampleThere exists a loopless source-free oriented digraph on 24 vertices with maximum outdegree at most four such that for every vertex v, if…
- digraph_local_four_witness_combined_propertiesThe explicit 24-vertex witness is source-free and oriented with maximum outdegree four; all sources after any closed out-neighborhood…
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)