The 3-Irreducible Partially Ordered Sets

Abstract

The dimension [ 4 ] of a partially ordered set (poset) is the minimum number of linear orders whose intersection is the partial ordering of the poset. For a positive integer m, a poset is m-irreducible [10] if it has dimension m and removal of any element lowers its dimension. By the compactness property of finite dimension, every m-irreducible poset is finite and every poset of dimension ≧ m contains an m -irreducible subposet.