arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~

无钻石族的一个改进下界

An Improved Lower Bound for Diamond-Free Families

Casey Tompkins

arXiv 2607.09497首次发表:更新:

AI 中文总结

研究无钻石族规模的下界问题,通过构造特定族证明了$La(n,Q_2)$的改进下界,反驳了钻石猜想,给出了其与二项式系数的关系及常数$c$的值。

AI 中文摘要

我们在布尔格中构造了一个无钻石族,其大小渐近大于两个中间层的并集。用$Q_2$表示钻石偏序集,$La(n,Q_2)$是$2^{[n]}$中不含$Q_2$弱副本的族的最大规模。我们证明了$La(n,Q_2) \ge (c+o(1))\binom{n}{\lfloor n/2\rfloor}$,其中$c \approx 2.147908$。特别地,这反驳了钻石猜想。

英文摘要

We construct a diamond-free family in the Boolean lattice whose size is asymptotically larger than the union of two middle layers. Denote the diamond poset by $Q_2$ and let $La(n,Q_2)$ be the maximum size of a family in $2^{[n]}$ containing no weak copy of $Q_2$. We prove $La(n,Q_2) \ge (c+o(1))\binom{n}{\lfloor n/2\rfloor}$, where $c \approx 2.147908$. In particular, this disproves the diamond conjecture.

论文原文

arXiv 摘要页 · PDF 原文 · HTML 原文

↑