无偏序集族与 Lubell 有界性
组合数学
2015-03-23 v2
摘要
给定一个有限偏序集 ,我们考虑不包含子偏序集 的 子集族 的最大大小 。这延续了对 渐近增长的研究;据猜想,对于所有 , 存在且等于某个整数 。虽然已知这对于路径以及几类更一般的偏序集族成立,但对于简单的钻石偏序集 , 的存在性令人沮丧地仍未解决。在此,我们发展理论以证明对于许多新的偏序集 , 存在且等于猜想值 。我们引入了一系列偏序集的性质层级,其中每一个都蕴含 ,有些则蕴含关于 更精确的信息。这些性质与子集族 的 Lubell 函数有关,该函数定义为随机全链与 相遇的平均次数。我们展示了一系列具有这些性质的示例和构造。
引用
@article{arxiv.1208.4241,
title = {Poset-free Families and Lubell-boundedness},
author = {Jerrold R. Griggs and Wei-Tian Li},
journal= {arXiv preprint arXiv:1208.4241},
year = {2015}
}