Schnyder's Theorem - Extensions


This theorem has been generalized by Brightwell and Trotter (1993, 1997) to a tight bound on the dimension of the height-three partially ordered sets formed analogously from the vertices, edges and faces of a convex polyhedron, or more generally of an embedded planar graph: in both cases, the order dimension of the poset is at most four. However, this result cannot be generalized to higher-dimensional convex polytopes, as there exist four-dimensional polytopes whose face lattices have unbounded order dimension.

Even more generally, for abstract simplicial complexes, the order dimension of the face poset of the complex is at most 1 + d, where d is the minimum dimension of a Euclidean space in which the complex has a geometric realization (Ossona de Mendez 1999, 2002).

Read more about this topic:  Schnyder's Theorem

Other articles related to "extensions, extension":

Sheaf Extension - Properties
... As with group extensions, if we fix F and H, then all (equivalence classes of) possible extensions of H by F form an abelian group ... is isomorphic to the Ext group, where the identity element in corresponds to the trivial extension ... In the case where H is the structure sheaf, we have, so the group of extensions of by F is also isomorphic to the first sheaf cohomology group with coefficients in F ...
Line B (Rome Metro) - Extensions
... extended beyond Conca d'Oro to Piazzale Jonio (and then to Bufalotta), another future extension has been planned beyond Rebibbia with 2 stations San Basilio and Torraccia/Casal Monastero ...
Extensions of The Sethi Model
... Competitive extensions-Nash differential games Empirical testing of the Sethi model and extensions Stackelberg differential games The Sethi durable goods ...
Conjunctive Query - Extensions of Conjunctive Queries
... Extensions of conjunctive queries capturing more expressive power include unions of conjunctive queries, which are equivalent to positive (i.e ... The formal study of all of these extensions is justified by their application in relational databases and is in the realm of database theory ...

Famous quotes containing the word extensions:

    The psychological umbilical cord is more difficult to cut than the real one. We experience our children as extensions of ourselves, and we feel as though their behavior is an expression of something within us...instead of an expression of something in them. We see in our children our own reflection, and when we don’t like what we see, we feel angry at the reflection.
    Elaine Heffner (20th century)

    If we focus exclusively on teaching our children to read, write, spell, and count in their first years of life, we turn our homes into extensions of school and turn bringing up a child into an exercise in curriculum development. We should be parents first and teachers of academic skills second.
    Neil Kurshan (20th century)