AFTD Auto-Formalizing Theoretical Domains

dominating_average_stability_path_five_decidable

def

An explicit computable adjacency decision for the five-vertex path.

Statement

def dominating_average_stability_path_five_decidable :
    DecidableRel (SimpleGraph.pathGraph 5).Adj
Source
Finite sharpness certificate for the original OP-544 / IN-263 stability question. arXiv:2208.10475v2 Theorem2.9 supplies the extremal background. This formalizes the already computationally observed P5 obstruction to a smaller coefficient, not a proof of the universal bound or a research advance.
Verified
27 Oct 2026
Axioms
none listed
Used by 6

Lean source view module on GitHub

def dominating_average_stability_path_five_decidable :
    DecidableRel (SimpleGraph.pathGraph 5).Adj :=
  fun u v => decidable_of_iff (u.val+1=v.val ∨ v.val+1=u.val)
    SimpleGraph.pathGraph_adj.symm
See it in the graphDiscuss this resultChallenge it