Flip Graphs, Yoke Graphs and Diameter

Abstract

In this paper we introduce Yoke graphs, a family of flip graphs that generalizes several previously studied families of graphs: colored triangle free triangulations, arc permutations and caterpillars. Our main result is the computation of the diameter of an arbitrary Yoke graph.

Flip actions and Gelfand pairs for affine Weyl groups

“…It was shown in [2] that this determines a well-defined transitive C n -action on A n+2 . The resulting Schreier graph and its diameter were studied in [6,2,9].…”