AFTD Auto-Formalizing Theoretical Domains

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
See it in the graphDiscuss this resultChallenge it