TOPICS
Search

Neighborly Triangulation


A neighborly triangulation is a triangulation by a simplicial complex in which every pair of distinct vertices is an edge. Thus its edge graph is a complete graph. More generally, a complex is k-neighborly when every set of at most k vertices is a simplex. Unqualified neighborliness in this setting means 2-neighborliness.

The boundary complex of the Császár polyhedron is a neighborly triangulation of the torus. Its seven vertices and 21 edges give the complete edge graph K_7. Kühnel's nine-vertex triangulation of the complex projective plane is 3-neighborly, so every triple of vertices is a triangular face (Kühnel and Lutz 2000).

For a closed orientable surface, neighborliness is equivalent to tightness over any field. In higher dimensions, neighborliness is necessary for a tight triangulation but is not sufficient.


See also

Boundary Complex, Complete Graph, Csaszar Polyhedron, Simplicial Complex, Tight Triangulation, 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. "Neighborly Triangulation." From MathWorld--A Wolfram Resource. https://mathworld.wolfram.com/NeighborlyTriangulation.html

Subject classifications