中文

关于无冠子集族

组合数学 2012-06-28 v1

摘要

\Oh2t\Oh_{2t}是一个高度为 2 的偏序集,其 Hasse 图是一个长度为2t2t的环。若\Oh2t\Oh_{2t}不是(\F,)(\F,\subseteq)的弱子偏序集,则[n]:={1,2...,n}[n]:=\{1,2..., n\}的子集族\F\F被称为*\Oh2t\Oh_{2t}-free*。令\La(n,\Oh2t)\La(n,\Oh_{2t})表示[n][n]\Oh2t\Oh_{2t}-free 子集族的最大规模。De Bonis、Katona 和 Swanepoel 证明了\La(n,\Oh4)=(nn2)+(nn2)\La(n,\Oh_{4})= {n\choose \lfloor \frac{n}{2} \rfloor} + {n\choose \lceil \frac{n}{2} \rceil}。Griggs 和 Lu 证明了对于所有偶数t4t\ge 4,有\La(n,\Oh2t)=(1+o(1))\nchn\La(n,\Oh_{2t})=(1+o(1))\nchn。在本文中,我们证明了对于所有奇数t7t\geq 7,有\La(n,\Oh2t)=(1+o(1))\nchn\La(n,\Oh_{2t})=(1+o(1))\nchn

关键词

引用

@article{arxiv.1206.6258,
  title  = {On crown-free families of subsets},
  author = {Linyuan Lu},
  journal= {arXiv preprint arXiv:1206.6258},
  year   = {2012}
}

备注

17 pages