{"id":"arxiv/2608.26006","url":"https://arxiv.org/abs/2608.26006","tags":["math.CO"],"score":0,"title":"Cyclically Colored Triangulations: Enumeration and Connectedness of Reconfiguration Graphs","domain":"math.CO","source":"arxiv","authors":["Daniel Debrohim","Diana Sasaki","Patrícia Nunes"],"reviews":0,"subject":"math.CO","summary":"We study the connectedness and enumeration of reconfiguration graphs of valid triangulations of convex polygons whose vertices are cyclically colored with $j \\ge 3$ colors, where every triangle has vertices of three pairwise distinct colors. For $j = 3$, we settle a conjectural expectation of Acharya, Mütze, and Verciani: we prove that the twist graph $\\mathcal{H}_{3k+2}$ is connected for every $k \\ge 4$, whereas $\\mathcal{H}_8$ and $\\mathcal{H}_{11}$ are disconnected. Using a colored root-edge decomposition that induces Cartesian products in the state space, we obtain coupled recurrences…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-08-26","reactions":{}}