The number of linear extensions of subset ordering
暂无分享,去创建一个
Abstract We find asymptotic upper and lower bounds on the number of linear extensions of the containment ordering of subsets of a finite set. These agree in their most significant non-trivial terms. A related open question is described.