A new bound on the 2-dimension of partially ordered sets.

Laboratoire de l'informatique du parallélisme
Thierry, Eric

(eng) This paper provides a new upper bound on the 2-dimension of partially ordered sets. The 2-dimension of an ordered set P is the smallest

(ENG) Partially Ordered Set, 2-dimension, Order-embedding, Boolean Lattice.

2003-10

Files in this item

LIP-RR2003-47.pdf

(211.1 Kb)