arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2106.02230math.COcs.DM
收藏

子集II的极大反链:构造

Maximal antichains of subsets II: Constructions

Jerrold R. Griggs, Thomas Kalinowski, Uwe Leck, Ian T. Roberts, Michael Schmitz

摘要:

这是第二次在一个序列的三篇论文调查的问题,其中正整数$m$存在一个最大的反链的大小$m$在布尔格$B_n$(权力集的$[n]:=\{1,2,\dots,n\}$,有序的包含)。在前面的文章中,我们描述了那些在$\binom{n}{\lceil n/2\rceil}-\lceil n/2\rceil^2$和最大尺寸$\binom{n}{\lceil n/2 \rceil}$之间的$m$,它们不是最大反链的尺寸。本文证明了所有较小的$m$都是极大反链的大小。

英文摘要:

This is the second in a sequence of three papers investigating the question for which positive integers $m$ there exists a maximal antichain of size $m$ in the Boolean lattice $B_n$ (the power set of $[n]:=\{1,2,\dots,n\}$, ordered by inclusion). In the previous paper we characterized those $m$ between $\binom{n}{\lceil n/2\rceil}-\lceil n/2\rceil^2$ and the maximum size $\binom{n}{\lceil n/2 \rceil}$ that are not sizes of maximal antichains. In this paper we show that all smaller $m$ are sizes of maximal antichains.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑