Engel's Interval Packing Problem in the Boolean Lattice
组合数学
2026-07-06 v1
摘要
Let be the Boolean lattice of all subsets of and let be the subposet of induced by the consecutive levels . We determine , the maximum size of a family of pairwise disjoint maximal intervals in , whenever . This completely settles Engel's problem~[Combin. Probab. Comput., 1996]. The proof is constructive. We also record consequences for weakly cross-intersecting set-pair systems and discuss the three-level case.
引用
@article{arxiv.2607.04794,
title = {Engel's Interval Packing Problem in the Boolean Lattice},
author = {Yuxian Dong and Jianxi Mao},
journal= {arXiv preprint arXiv:2607.04794},
year = {2026}
}
备注
12 pages, 1 figures