𝔖 Bobbio Scriptorium
✦   LIBER   ✦

The dimension of planar posets

✍ Scribed by William T Trotter Jr.; John I Moore Jr.


Publisher
Elsevier Science
Year
1977
Tongue
English
Weight
845 KB
Volume
22
Category
Article
ISSN
0095-8956

No coin nor oath required. For personal study only.


πŸ“œ SIMILAR VOLUMES


Planarity and Edge Poset Dimension
✍ Hubert de Fraysseix; Patrice Ossona de Mendez πŸ“‚ Article πŸ“… 1996 πŸ› Elsevier Science 🌐 English βš– 291 KB
Planar graphs and poset dimension
✍ Walter Schnyder πŸ“‚ Article πŸ“… 1989 πŸ› Springer Netherlands 🌐 English βš– 946 KB
The dimension of the cartesian product o
✍ Chiang Lin πŸ“‚ Article πŸ“… 1991 πŸ› Elsevier Science 🌐 English βš– 775 KB

Lin, C., The dimension of the Cartesian product of posets, Discrete Mathematics 88 (1991) 79-92. We give a characterization of nonforced pairs in the Cartesian product of two posets, and apply this to determine the dimension of P X Q, where P, Q are some subposets of 2" and 2" respectively. One of

A note on the dimension of a poset
✍ E. C. Milner; M. Pouzet πŸ“‚ Article πŸ“… 1990 πŸ› Springer Netherlands 🌐 English βš– 93 KB

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.