maxcut_cycle71_graph
def
The explicit 71-vertex finite simple graph with four core blocks of eight and three anchor blocks of thirteen, with edges determined by regular cyclic core relations and the field counts.
Statement
def maxcut_cycle71_graph : SimpleGraph (Fin 71)- 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
- Built on 1
- maxcut_cycle71_fieldThe number of anchor neighbors of each fixed color assigned to each core block in the regular 71-vertex construction.
- Used by 5
- maxcut_unweighted_minimal_deviation_cycle_existsOn the specified unweighted 71-vertex graph there is an infinite three-color strong-deviation sequence returning after 33 steps, and every…
- 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_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_graph : SimpleGraph (Fin 71) := SimpleGraph.fromRel (fun (u v : Fin 71) => (u.val < 8 ∧ 8 ≤ v.val ∧ v.val < 16 ∧ 2 ≤ (v.val - 8 + 8 - u.val) % 8) ∨ (u.val < 8 ∧ 16 ≤ v.val ∧ v.val < 24 ∧ (v.val - 16 + 8 - u.val) % 8 < 2) ∨ (u.val < 8 ∧ 24 ≤ v.val ∧ v.val < 32) ∨ (8 ≤ u.val ∧ u.val < 16 ∧ 16 ≤ v.val ∧ v.val < 24 ∧ (v.val - 16 + 8 - (u.val - 8)) % 8 < 4) ∨ (8 ≤ u.val ∧ u.val < 16 ∧ 24 ≤ v.val ∧ v.val < 32 ∧ 2 ≤ (v.val - 24 + 8 - (u.val - 8)) % 8) ∨ (u.val < 32 ∧ 32 ≤ v.val ∧ (v.val - 32) % 13 < maxcut_cycle71_field u.val ((v.val - 32) / 13)))