布尔格中的三层无 Q_2 族
组合数学
2011-08-23 v1
摘要
我们证明了，[n] 的所有子集构成的无 Q_2 族中，若其包含的子集大小至多为三种不同尺寸，则该族的最大规模为 (3 + 2√3)N/3 + o(N) ≈ 2.1547N + o(N)，其中 N = {n choose ⌊n/2⌋}。这改进了 Axenovich、Manske 和 Martin 先前得到的 2.207N + o(N) 的上界。
关键词
引用
@article{arxiv.1108.4373,
title = {Three layer $Q_2$-free families in the Boolean lattice},
author = {Jacob Manske and Jian Shen},
journal= {arXiv preprint arXiv:1108.4373},
year = {2011}
}