Cyclically Colored Triangulations: Enumeration and Connectedness of Reconfiguration Graphs
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…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2608.26006
curl -X POST /api/v1/records/arxiv/2608.26006/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2608.26006/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'