The associahedra form a family of polytopes whose two-dimensional member is a pentagon. The associahedron was discovered
by Stasheff in 1963 and is also known as the Stasheff polytope. The vertices
of the -dimensional
associahedron correspond to ordered full binary trees
with
internal vertices, so their number is the Catalan
number
.
The associahedron is the basic tool in the study of homotopy associative Hopf spaces.
Loday (2004) constructs an associahedron using the set of ordered full binary
trees with
leaves. Number the internal vertices
from left to right in inorder traversal. Let
and
count the leaves in the left
and right subtrees of the
th internal vertex, respectively.
For
in
, define
The -associahedron
is then defined as the convex hull of
.
The associahedron can be obtained by removing facets from the permutohedron, and is related to the cyclohedron and permutohedron.
For each , the flip graph of
triangulations of an
-sided convex polygon is
the 1-skeleton of the
-dimensional associahedron. Two triangulations
correspond to adjacent vertices when a single
diagonal is replaced by the other diagonal
of the quadrilateral formed by its two incident
triangles. Tan (2026) proved that each graph
in this family is 12-colorable.