关于具有禁止子偏序集的子集族
组合数学
2008-07-24 v1
摘要
设 是 的子集族。对于任意偏序集 ,若 不包含任何与 同构的子偏序集,则称 是 -自由的。Katona 等人研究了 的行为,其中 表示 -自由族 的最大大小。本文采用一种新方法,即应用极值图论和概率论的方法,来识别新的偏序集 类,使得当 时,对于各种偏序集 (包括两端叉、上下树和两层上的圈 ), 可以渐近确定。
引用
@article{arxiv.0807.3702,
title = {On families of subsets with a forbidden subposet},
author = {Jerrold R. Griggs and Linyuan Lu},
journal= {arXiv preprint arXiv:0807.3702},
year = {2008}
}
备注
19 pages, submitted to CPC