COVERING A POSET BY INTERVAL ORDERS

[摘要] The number of interval orders needed to cover the elements of an n-element poset is at most [square-root n]. more precisely, any poset with at most k2 elements can be covered by k interval orders, with k interval orders needed if and only if the poset is the disjoint union of k chains of size k. (C) 1994 Academic Press, Inc.

[发布日期] 1994-04-01