中文

关于具有禁止子偏序集的子集族

组合数学 2008-07-24 v1

摘要

\F2[n]\F\subset 2^{[n]}{1,2,...,n}\{1,2,..., n\} 的子集族。对于任意偏序集 HH,若 \F\F 不包含任何与 HH 同构的子偏序集,则称 \F\FHH-自由的。Katona 等人研究了 \La(n,H)\La(n,H) 的行为,其中 \La(n,H)\La(n,H) 表示 HH-自由族 \F2[n]\F\subset 2^{[n]} 的最大大小。本文采用一种新方法,即应用极值图论和概率论的方法,来识别新的偏序集 HH 类,使得当 nn\to\infty 时,对于各种偏序集 HH(包括两端叉、上下树和两层上的圈 C4kC_{4k}),\La(n,H)\La(n,H) 可以渐近确定。

关键词

引用

@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