偏序集中最小化可比对数的族
组合数学
2020-05-14 v2
摘要
给定一个偏序集 ,如果族 是通过“尽可能取接近中间层的集合”获得的,我们就说它是居中的(centered)的。如果对于任何 ,在 中所有大小为 的族中,居中族包含的可比对数最少,则称偏序集 具有居中性(centeredness property)。Kleitman 证明了布尔格 具有居中性。Noel、Scott 和 Sudakov,以及 Balogh 和 Wagner 猜想,只要 相对于 足够大,偏序集 也具有居中性。我们证明了该猜想对于所有 都不成立,并研究了其成立的 的范围。此外,我们通过证明 的子空间格具有居中性,改进了 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