Triangle-Free Triangulations

Simple item page
dc.creatorAdin, Ron M.
dc.creatorFirer, Marcelo
dc.creatorRoichman, Yuval
dc.date2009-01-27
dc.date.accessioned2026-07-07T12:34:55Z
dc.date.available2026-07-07T12:34:55Z
dc.descriptionThe flip operation on colored inner-triangle-free triangulations of a convex polygon is studied. It is shown that the affine Weyl group $\widetilde{C}_n$ acts transitively on these triangulations by colored flips, and that the resulting colored flip graph is closely related to a lower interval in the weak order on $\widetilde{C}_n$. Lattice properties of this order are then applied to compute the diameter.
dc.description18 pages
dc.identifierhttps://arxiv.org/abs/0901.4299
dc.identifierhttp://arxiv.org/abs/0901.4299
dc.identifier.urihttp://salesiana.dossiersoluciones.com/handle/123456789/217613
dc.subjectCombinatorics
dc.subjectGroup Theory
dc.titleTriangle-Free Triangulations
dc.typetext

Files

Collections

arXiv