加载中…
Consider , a set of points chosen uniformly at random and independently from the unit hypercube of dimension . Order by using the Cartesian product of the standard orders of . We determine a constant such that, with probability , cardinality of a largest subset of comparable points is at most . The bound complements an explicit lower bound obtained by Bollobás and Winkler in 1982. Furthermore, we use Dilworth’s theorem on partitions of a set into chains to prove that the cardinality of a largest antichain, i. e. a largest subset of incomparable points, is at least with probability exponentially close to .

生成讲解博客的中文版本

生成AI智能校验的中文版本