✦ LIBER ✦

A note on the dimension of a poset

✍ Scribed by E. C. Milner; M. Pouzet

Publisher: Springer Netherlands
Year: 1990
Tongue: English
Weight: 93 KB
Volume: 7
Category: Article
ISSN: 0167-8094
DOI: 10.1007/bf00383178

No coin nor oath required. For personal study only.

✦ Synopsis

It is shown that the dimension of a poset is the smallest cardinal number I such that there is an embedding of the poset into a strict product of I, linear orders.

📜 SIMILAR VOLUMES

A Poset Dimension Algorithm

✍ Javier Yáñez; Javier Montero 📂 Article 📅 1999 🏛 Elsevier Science 🌐 English ⚖ 154 KB

This article presents an algorithm which computes the dimension of an arbitrary Ž . finite poset partial order set . This algorithm is based on the chromatic number of a graph instead of the classical approach based on the chromatic number of some hypergraph. The relation between both approaches is

A note on the binomial drop polynomial o

A note on the binomial drop polynomial of a poset

✍ Joe Buhler; Ron Graham 📂 Article 📅 1994 🏛 Elsevier Science 🌐 English ⚖ 199 KB

A note on the homotopy type of posets

✍ P. Sankaran; K. Varadarajan 📂 Article 📅 1994 🏛 Elsevier Science 🌐 English ⚖ 646 KB

For any poset P let J(P) denote the complete lattice of order ideals in P. J(P) is a contravariant functor in P. Any order-reversing map f: P-+Q can be regarded as an isotone (= order-preserving) map of either P\* into Q or P into Q\*. The induced map of J(Q) to J(P\*) (resp. J(Q\*) into J(P)) will

A note on circular dimension

✍ J.B. Shearer 📂 Article 📅 1980 🏛 Elsevier Science 🌐 English ⚖ 92 KB

In [l] Feinberg conjectures that the maximum circular dimension of all graphs having n vertices is attained by a complete partite graph. In this note we show that this is not so. In [l], Feinberg defined the circular dimension of a graph as follows: Given a graph G = (V, E), a collection of functio

A note on homological dimension

✍ Joel M Cohen 📂 Article 📅 1969 🏛 Elsevier Science 🌐 English ⚖ 241 KB

The dimension of planar posets

✍ William T Trotter Jr.; John I Moore Jr. 📂 Article 📅 1977 🏛 Elsevier Science 🌐 English ⚖ 845 KB