Abstract : This paper provides a new upper bound on the 2-dimension of partially ordered sets. The proof is non-constructive and uses a probabilistic argument. We link the result and the proof with two known theorem of the theory of ordered sets.
https://hal.inria.fr/inria-00147589
Contributeur : Publications Loria
<>
Soumis le : vendredi 18 mai 2007 - 16:37:00
Dernière modification le : jeudi 11 janvier 2018 - 06:20:05
