论文信息 - A DECOMPOSITION THEOREM FOR PARTIALLY ORDERED SETS

A DECOMPOSITION THEOREM FOR PARTIALLY ORDERED SETS

Otherwise a and b are non-comparable. A subset S of P is independent if every two distinct elements of S are non-comparable. S is dependent if it contains two distinct elements which are comparable. A subset C of P is a chain if every two of its elements are comparable.

R. P. Dilworth | Author R. P. Dilworth | BY R. P. Dilworth

[1] P. Hall. On Representatives of Subsets , 1935 .

[2] Ben Dushnik,et al. Partially Ordered Sets , 1941 .

[3] T. Hiraguchi. On the Dimension of Partially Ordered Sets. , 1951 .