TOPICS
Search

Induced Subcomplex


An induced subcomplex of a simplicial complex K on a subset W of its vertices is the subcomplex consisting of all simplices of K whose vertices belong to W. It is also called the full subcomplex on W and is denoted K[W].

For example, three vertices of a simplicial complex induce a filled triangle precisely when that triangle is a simplex of the original complex. If only its three edges are present, the induced subcomplex is a circle. An induced subcomplex therefore records higher-dimensional faces as well as the induced subgraph of the edge graph.

The inclusion maps of induced subcomplexes are used to define a tight triangulation.


See also

Induced Subgraph, Simplicial Complex, Tight Triangulation

Explore with Wolfram|Alpha

References

Bagchi, B.; Datta, B.; and Spreer, J. "Tight Triangulations of Closed 3-Manifolds." European J. Combin. 54, 103-120, 2016. https://doi.org/10.1016/j.ejc.2015.12.006.Kühnel, W. and Lutz, F. H. "A Census of Tight Triangulations." Period. Math. Hungar. 39, 161-183, 2000. https://doi.org/10.1023/A:1004807427002.

Cite this as:

Weisstein, Eric W. "Induced Subcomplex." From MathWorld--A Wolfram Resource. https://mathworld.wolfram.com/InducedSubcomplex.html

Subject classifications