maxcut_cycle46_coloring
def
The five successive three-color profiles of the 46-vertex example, with stage addition modulo five.
Statement
def maxcut_cycle46_coloring (stage : Fin 5) (v : Fin 46) : Fin 3- Source
- Explicit coloring sequence for maxcut_unweighted_strong_deviation_cycle_exists; experiment 12438.
- Verified
- 02 Nov 2026
- Axioms
- none listed
- Used by 2
- maxcut_unweighted_strong_deviation_cycle_existsThere is an unweighted simple graph on 46 vertices and an infinite sequence of three-color profiles that returns to its starting profile…
- maxcut_cycle46_deviationsEach successive pair of the five displayed colorings, including the transition from the fifth to the first, is a strong deviation on the…
Lean source view module on GitHub
def maxcut_cycle46_coloring (stage : Fin 5) (v : Fin 46) : 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 < 39 then 1 else 2