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
- maxcut_three_leaf_star_no_fixed_profile_extensionThe identity three-coloring is a strong equilibrium on three isolated vertices, but restoring a new center adjacent to all three cannot…
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)