Beschreibung

BeschreibungTamari lattice.svg	English: The Hasse diagram of a Tamari lattice. Français : Le diagramme de Hasse d'un treillis de Tamari
Datum	22. November 2008
Quelle	Eigenes Werk
Urheber	David Eppstein
Genehmigung (Weiternutzung dieser Datei)	Public domainPublic domainfalsefalse Ich, der Urheberrechtsinhaber dieses Werkes, veröffentliche es als gemeinfrei. Dies gilt weltweit. In manchen Staaten könnte dies rechtlich nicht möglich sein. Sofern dies der Fall ist: Ich gewähre jedem das bedingungslose Recht, dieses Werk für jedweden Zweck zu nutzen, es sei denn, Bedingungen sind gesetzlich erforderlich.

Overview

The associahedron K5 has C₄ = 14 vertices, 21 edges and T₄−1 = 9 faces.
Each one of the faces corresponds to a 2-subset of {1,2,3,4,5} except {1,5}. Faces whose 2-subsets overlap do not touch.
(Overlap would mean that an element in one set is between the elements of the other, like with {1,3} and {2,4}.)
An edge or vertex corresponds to a set that contains the 2-subsets of the faces that meet in this edge or vertex.

	Triangulated hexagons	Binary trees	Sets of 2-subsets	Ovals	Parentheses
Vertices (and edges)
Faces