中文

用偏序集的副本填充布尔格

组合数学 2019-09-11 v1

摘要

PP 为偏序集。我们证明若 nn 足够大,则存在 PP 在布尔格 (2[n],)(2^{[n]},\subset) 中的副本的一个填充 P\mathcal{P},其覆盖 2[n]2^{[n]} 的几乎每个元素:P\mathcal{P} 可能不覆盖 2[n]2^{[n]} 的最小元和最大元,且因可除性至多另有 P1|P|-1 个点未被覆盖。特别地,若 P|P| 整除 2n22^{n}-2,则截断布尔格 2[n]{,[n]}2^{[n]}-\{\emptyset,[n]\} 可被划分为 PP 的副本。这证实了 Lonc 于 1991 年提出的一个猜想。

关键词

引用

@article{arxiv.1804.06162,
  title  = {Packing the Boolean lattice with copies of a poset},
  author = {Istvan Tomon},
  journal= {arXiv preprint arXiv:1804.06162},
  year   = {2019}
}

备注

24 pages, 2 figures