Journal of Graph Algorithms and Applications
http://jgaa.info ISSN: 1526-1719
DOI: 10.7155/jgaa.00048 Realization of Posets Patrice Ossona deMendez Vol. 6, no. 1, pp. 149-153, 2002. Regular paper Abstract We prove a very general representation theorem for posets and, as a corollary, deduce that any abstract simplicial complex has a geometric realization in the Euclidean space of dimension dimP(∆)−1, where dimP(∆) is the Dushnik-Miller dimension of the face order of ∆.
|
Revised: July 2001. Submitted: May 2000. Communicated by Hubert de Fraysseix and Jan Kratochvíl |
Journal of Graph Algorithms and Applications |