maxcut_cycle71_coloring
def
Five displayed three-color profiles on the regular 71-vertex construction, with anchor colors fixed and four core blocks recolored in sequence.
Statement
def maxcut_cycle71_coloring (stage : Fin 5) (v : Fin 71) : Fin 3- Source
- Explicit regular 71-vertex construction for the unweighted minimal-deviation cycle, supported by experiments 12443, 12444, 12450 and 12452.
- Verified
- 02 Nov 2026
- Axioms
- none listed
- Used by 4
- maxcut_cycle71_force_closed_coreAny nonempty set of core vertices closed under adjacent vertices whose initial color is the first vertex’s deviation color contains all 32…
- maxcut_cycle71_first_deviation_minimalThe 32 core vertices have a profitable deviation from the first displayed profile to the second, and no proper subcoalition can profitably…
- maxcut_cycle71_return_stagesThe 33 profiles of the displayed 71-vertex cycle: the initial profile, the joint deviation, and the partial singleton restorations.
- maxcut_cycle71_minimal_cycle_stepsEvery successive pair of the 33 profiles forms a strong deviation, and no proper subcoalition of its changing vertices has a profitable…
Lean source view module on GitHub
def maxcut_cycle71_coloring (stage : Fin 5) (v : Fin 71) : Fin 3 := if v.val < 8 then (if stage.val = 0 then 0 else 2) else if v.val < 16 then (if stage.val = 0 ∨ 3 ≤ stage.val then 1 else 0) else if v.val < 24 then (if stage.val = 0 ∨ 4 ≤ stage.val then 2 else 1) else if v.val < 32 then (if stage.val = 1 then 1 else 0) else if v.val < 45 then 0 else if v.val < 58 then 1 else 2