中文

Engel's Interval Packing Problem in the Boolean Lattice

组合数学 2026-07-06 v1

摘要

Let Bn\mathcal{B}_n be the Boolean lattice of all subsets of [n][n] and let Pn;,u\mathcal{P}_{n;\ell,u} be the subposet of Bn\mathcal{B}_n induced by the consecutive levels ,+1,,u\ell,\ell+1,\ldots,u. We determine νn;,u\nu_{n;\ell,u}, the maximum size of a family of pairwise disjoint maximal intervals in Pn;,u\mathcal P_{n;\ell,u}, whenever u(n+2)/(+1)u\le ({n+\ell^2})/({\ell+1}). 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