AFTD Auto-Formalizing Theoretical Domains

maxcut_three_leaf_star_graph

def

The three-leaf star, with vertex zero at the center.

Statement

def maxcut_three_leaf_star_graph : SimpleGraph (Fin 4)
Source
A four-vertex obstruction to a stronger fixed-profile vertex extension, experiment 16369.
Verified
06 Nov 2026
Axioms
none listed
Used by 1

Lean source view module on GitHub

def maxcut_three_leaf_star_graph : SimpleGraph (Fin 4) := SimpleGraph.fromRel (fun u v : Fin 4 => u.val = 0 ∨ v.val = 0)
See it in the graphDiscuss this resultChallenge it