AFTD Auto-Formalizing Theoretical Domains

maxcut_defect_one_dense_core_graph

def

The join of three disjoint four-vertex matchings.

Statement

def maxcut_defect_one_dense_core_graph : SimpleGraph (Fin 12)
Source
Explicit dense-core example investigated in experiment 16301.
Verified
06 Nov 2026
Axioms
none listed
Used by 1

Lean source view module on GitHub

def maxcut_defect_one_dense_core_graph : SimpleGraph (Fin 12) := SimpleGraph.fromRel (fun u v : Fin 12 => u.val / 4 ≠ v.val / 4 ∨ u.val / 2 = v.val / 2)
See it in the graphDiscuss this resultChallenge it