In combinatorics, an abstract simplicial complex (ASC), often called an abstract complex or just a complex, is a family of sets that is closed under taking subsets, i.e., every subset of a set in the family is also in the family. It is a purely combinatorial description of the geometric notion of a simplicial complex. For example, in a 2-dimensional simplicial complex, the sets in the family are the triangles (sets of size 3), their edges (sets of size 2), and their vertices (sets of size 1). In the context of matroids and greedoids, abstract simplicial complexes are also called independence systems. An abstract simplex can be studied algebraically by forming its Stanley–Reisner ring; this sets up a powerful relation between combinatorics and commutative algebra. Definitions A collection of non-empty finite subsets of a set S is called a set-family. A set-family is called an abstract simplicial complex if, for every set in , and every non-empty subset , the set also belongs to . The finite sets that belong to are called faces of the complex, and a face is said to belong to another face if , so the definition of an abstract simplicial complex can be restated as saying that every face of a face of a complex is itself a face of . The vertex set of is defined as , the union of all faces of . The elements of the vertex set are called the vertices of the complex. For every vertex v of , the set {v} is a face of the complex, and every face of the complex is a finite subset of the vertex set. The maximal faces of (i.e., faces that are not subsets of any other faces) are called facets of the complex. The dimension of a face in is defined as : faces consisting of a single element are zero-dimensional, faces consisting of two elements are one-dimensional, etc. The dimension of the complex is defined as the largest dimension of any of its faces, or infinity if there is no finite bound on the dimension of the faces. The complex is said to be finite if it has finitely many faces, or equivalently if its vertex set is finite. Also, is said to be pure if it is finite-dimensional (but not necessarily finite) and every facet has the same dimension. In other words, is pure if is finite