AFTD Auto-Formalizing Theoretical Domains

maxcut_cycle71_return_vertex

def

The core vertex restored at each of the 32 singleton stages.

Statement

def maxcut_cycle71_return_vertex (i : Fin 32) : Fin 71
Source
The explicit 71-vertex unweighted minimal-deviation cycle for the potential-function question in arXiv:1810.09278, Section 7; experiments 12443, 12444, 12450 and 12452.
Verified
02 Nov 2026
Axioms
none listed
Used by 2
  • 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…
  • maxcut_cycle71_return_stepsEvery one of the 32 successive restoration moves, including the wraparound, is a profitable deviation by the displayed single vertex and…

Lean source view module on GitHub

def maxcut_cycle71_return_vertex (i : Fin 32) : Fin 71 :=
  ⟨if i.val < 8 then i.val + 24 else if i.val < 24 then i.val else i.val - 24, by
    have hi := i.isLt
    split_ifs <;> omega⟩
See it in the graphDiscuss this resultChallenge it