Acharya–Mütze–Verciani connectivity conjecture for cyclically colored triangulations
Let be the twist reconfiguration graph whose vertices are the valid triangulations of a cyclically -colored convex -gon, with edges corresponding to valid twists. The conjecture asks whether is connected for every integer in the conjectured range; the current claimed resolution is that it is connected for every , while and are disconnected.
References
Primary source
Additional references
Progress summary
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 is connected when is divisible by (Theorem 9, 2024).
- The same 2024 paper conjectured Hamiltonicity of for divisible by , and observed disconnection when .
August 2026 claimed resolution
The preprint Cyclically Colored Triangulations: Enumeration and Connectedness of Reconfiguration Graphs claims connectivity of the -color twist graph for , exceptions and , and the corresponding flip-graph connectivity for . It is explicitly unrefereed, so these claims remain unverified.
Current status (as of August 2026): The -divisible-by- twist-graph case is established, while the broader and claims, including the stated exceptions, are reported only in an unrefereed preprint and remain unverified.
Sources
- arxiv.org
- arxiv.org
- arxiv.org
- hal.science
- mathworld.wolfram.com
- sciopen.com
- quantamagazine.org
- math.osu.edu
- quantamagazine.org
- cdn.openai.com
- arxiv.org
- arxiv.org
- ar5iv.labs.arxiv.org
- arxiv.org
- mathstodon.xyz
- mathstodon.xyz
- mathstodon.xyz
- mathstodon.xyz
- mathstodon.xyz
- community.openai.com
- quantamagazine.org
- quantamagazine.org
Solutions 0
No solutions have been posted yet.