maxcut_anchor_three_stable_coloring
def
The paper’s displayed post-deviation coloring on G_3: A has color 2, B color 0, C and D color 1, and anchor class j has color j, using zero-based colors.
Statement
def maxcut_anchor_three_stable_coloring : (Fin 16 ⊕ (Fin 3 × Fin 25)) → Fin 3- Defined in
- arXiv:2610.04948 Sec. 2, displayed coloring tau after the profitable core deviation, specialized to k=3 and shifted to zero-based colors. Its stability is separately checked here. Sanity checks are maxcut_anchor_three_sanity and maxcut_anchor_three_equal_welfare_deviation.
- Verified
- 25 Oct 2026
- Axioms
- none listed
- Used by 4
- 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_anchor_three_coloring_strongThe displayed post-deviation coloring tau is a strong equilibrium on the paper’s explicit graph G_3. This theorem proves stability only;…
Lean source view module on GitHub
def maxcut_anchor_three_stable_coloring : (Fin 16 ⊕ (Fin 3 × Fin 25)) → Fin 3 :=fun v => match v with | .inl u => if u.val < 4 then 2 else if u.val < 8 then 0 else 1 | .inr (j, _) => j