A new bound on the 2-dimension of partially ordered sets - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Reports (Technical Report) Year : 2003

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

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.
No file

Dates and versions

inria-00147589 , version 1 (18-05-2007)

Identifiers

  • HAL Id : inria-00147589 , version 1

Cite

Eric Thierry. A new bound on the 2-dimension of partially ordered sets. [Technical Report] A03-R-425 || thierry03a, 2003, 5 p. ⟨inria-00147589⟩
28 View
0 Download

Share

Gmail Facebook X LinkedIn More