maxcut_anchor_three_initial_coloring
def
The initial coloring sigma of the paper graph G_3: A and D have color 0, B color 1, C color 2, and anchor class j has color j.
Statement
def maxcut_anchor_three_initial_coloring : (Fin 16 ⊕ (Fin 3 × Fin 25)) → Fin 3- Defined in
- arXiv:2610.04948 Sec. 2, initial displayed coloring sigma specialized to k=3, with zero-based colors and indices. The pinned-twin deviation theorem is also a sanity check of this coloring.
- Verified
- 25 Oct 2026
- Axioms
- none listed
- Used by 8
- maxcut_pinned_twins_refutes_of_rigidityIf every optimum of the explicit pinned-twin graph is its displayed initial coloring up to a global color permutation, then this graph has…
- maxcut_pinned_twins_displayed_deviationThe pinned-twin graph has an initial coloring of welfare 16376 and a strong deviation consisting of all 32 core twins to the doubled…
- maxcut_optimal_not_strong_degree_66There is a finite simple graph of maximum degree at most 66 with an optimal coloring of the Max-3-Cut game that is not a strong…
- maxcut_pinned_twins_graphA candidate counterexample graph on 182 vertices. Replace each vertex of the paper graph G_3 by two independent twins, replace each old…
- maxcut_anchor_neutral_pivot_initial_strongThe displayed initial profile is a strong equilibrium after the extra edge is added.
- maxcut_anchor_neutral_pivot_initial_optimalThe initial profile remains globally optimal after the extra edge is added.
- maxcut_pinned_twins_optimum_rigidityEvery welfare-maximizing 3-coloring ρ of the 182-vertex pinned twins graph maxcut_pinned_twins_graph is, up to one global permutation p of…
- maxcut_anchor_three_initial_optimalThe displayed initial coloring sigma of the 91-vertex graph G_3 in arXiv:2610.04948 maximizes social welfare among all three-colorings.
Lean source view module on GitHub
def maxcut_anchor_three_initial_coloring : (Fin 16 ⊕ (Fin 3 × Fin 25)) → Fin 3 :=fun v => match v with | .inl u => if u.val < 4 then 0 else if u.val < 8 then 1 else if u.val < 12 then 2 else 0 | .inr (j, _) => j