AFTD Auto-Formalizing Theoretical Domains

maxcut_nash_pivot_obstruction_graph

def

A six-vertex unweighted graph testing vertex extension under Nash stability.

Statement

def maxcut_nash_pivot_obstruction_graph : SimpleGraph (Fin 6)
Source
Finite atlas enumeration in experiment 16715.
Verified
05 Nov 2026
Axioms
none listed
Used by 1

Lean source view module on GitHub

def maxcut_nash_pivot_obstruction_graph : SimpleGraph (Fin 6) := SimpleGraph.fromRel (fun u v : Fin 6 => (u.val, v.val) ∈ [(0, 2), (1, 2), (1, 3), (1, 4), (2, 3), (2, 5), (3, 4), (3, 5), (4, 5)])
See it in the graphDiscuss this resultChallenge it