Schnyder's Theorem
19,99 €
inkl. MwSt.

Versandfertig in 6-10 Tagen
payback
10 °P sammeln
  • Broschiertes Buch

High Quality Content by WIKIPEDIA articles! This theorem has been generalized by Brightwell and Trotter to a characterization of the dimension of the vertex, edges and faces posets of planar graphs, and to a generalization to multigraphs. Although the generalization of Schnyder's result to the problem of the geometric realization of an abstract simplicial complex is quite natural and may be viewed as the existence of embeddings of posets in Euclidean space with a general separation property, the property of being minor closed disappears in dimension at least 4.

Andere Kunden interessierten sich auch für
Produktbeschreibung
High Quality Content by WIKIPEDIA articles! This theorem has been generalized by Brightwell and Trotter to a characterization of the dimension of the vertex, edges and faces posets of planar graphs, and to a generalization to multigraphs. Although the generalization of Schnyder's result to the problem of the geometric realization of an abstract simplicial complex is quite natural and may be viewed as the existence of embeddings of posets in Euclidean space with a general separation property, the property of being minor closed disappears in dimension at least 4.