中文

偏序集中最小化可比对数的族

组合数学 2020-05-14 v2

摘要

给定一个偏序集 PP,如果族 FP\mathcal{F}\subseteq P 是通过“尽可能取接近中间层的集合”获得的,我们就说它是居中的(centered)的。如果对于任何 MM,在 PP 中所有大小为 MM 的族中,居中族包含的可比对数最少,则称偏序集 PP 具有居中性(centeredness property)。Kleitman 证明了布尔格 {0,1}n\{0,1\}^n 具有居中性。Noel、Scott 和 Sudakov,以及 Balogh 和 Wagner 猜想,只要 nn 相对于 kk 足够大,偏序集 {0,1,,k}n\{0,1,\ldots,k\}^n 也具有居中性。我们证明了该猜想对于所有 k2k\geq 2 都不成立,并研究了其成立的 MM 的范围。此外,我们通过证明 Fqn\mathbb{F}_q^n 的子空间格具有居中性,改进了 Noel、Scott 和 Sudakov 的一个结果。文中还给出了几个未解决的问题。

关键词

引用

@article{arxiv.1703.05427,
  title  = {Families in posets minimizing the number of comparable pairs},
  author = {Jozsef Balogh and Sarka Petrickova and Adam Zsolt Wagner},
  journal= {arXiv preprint arXiv:1703.05427},
  year   = {2020}
}

备注

19 pages, 6 figures