Acharya–Mütze–Verciani connectivity conjecture for cyclically colored triangulations

Let HN\mathcal{H}_N be the twist reconfiguration graph whose vertices are the valid triangulations of a cyclically 33-colored convex NN-gon, with edges corresponding to valid twists. The conjecture asks whether H3k+2\mathcal{H}_{3k+2} is connected for every integer kk in the conjectured range; the current claimed resolution is that it is connected for every k≥4k\ge 4, while H8\mathcal{H}_8 and H11\mathcal{H}_{11} are disconnected.

References

Progress summary

Refreshed
Claimed solved

An unrefereed August 2026 preprint claims to settle the connectivity conjecture, with two small exceptions, but independent verification is not yet recorded.

The Acharya–Mütze–Verciani conjecture concerns connectivity of reconfiguration graphs for cyclically colored triangulations. A June 2024 paper established an important special case; a new August 2026 preprint claims the full stated result and a unified decomposition framework.

Known results

  • The twist graph HN\mathcal{H}_N is connected when NN is divisible by 33 (Theorem 9, 2024).
  • The same 2024 paper conjectured Hamiltonicity of HN\mathcal{H}_N for N≥9N \ge 9 divisible by 33, and observed disconnection when N≡2(mod3)N \equiv 2 \pmod 3.

August 2026 claimed resolution

The preprint Cyclically Colored Triangulations: Enumeration and Connectedness of Reconfiguration Graphs claims connectivity of the 33-color twist graph for k≥4k \ge 4, exceptions H8\mathcal{H}_8 and H11\mathcal{H}_{11}, and the corresponding flip-graph connectivity for j≥4j \ge 4. It is explicitly unrefereed, so these claims remain unverified.

Current status (as of August 2026): The NN-divisible-by-33 twist-graph case is established, while the broader k≥4k \ge 4 and j≥4j \ge 4 claims, including the stated exceptions, are reported only in an unrefereed preprint and remain unverified.

Sources

Solutions 0

No solutions have been posted yet.