AFTD Auto-Formalizing Theoretical Domains

maxcut_unsafe_pivot_stable_graph

def

A six-vertex graph testing whether neutral pivot safety is necessary for a strong extension.

Statement

def maxcut_unsafe_pivot_stable_graph : SimpleGraph (Fin 6)
Source
Experiments 16728 and 16729.
Verified
05 Nov 2026
Axioms
none listed
Used by 1

Lean source view module on GitHub

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