论Dedekind问题、Sperner定理的稀疏版本及布尔格中给定大小的反链
组合数学
2024-11-25 v2
摘要
Dedekind问题可追溯至1897年,旨在求取元素布尔格中包含的反链总数。我们使用一种基于统计物理中集团展开的新近发展方法来研究Dedekind问题,并由此获得了关于中反链数量及其典型结构的若干新结果。我们得到了以及对于任意固定时大小为的反链数量的详细估计。我们还建立了Sperner定理的稀疏版本:我们确定了几乎所有大小为的反链都包含在中间层的性质的锐阈值和标度窗口。
引用
@article{arxiv.2411.03400,
title = {On Dedekind's problem, a sparse version of Sperner's theorem, and antichains of a given size in the Boolean lattice},
author = {Matthew Jenssen and Alexandru Malekshahian and Jinyoung Park},
journal= {arXiv preprint arXiv:2411.03400},
year = {2024}
}