English

On crown-free families of subsets

Combinatorics 2012-06-28 v1

Abstract

The crown \Oh2t\Oh_{2t} is a height-2 poset whose Hasse diagram is a cycle of length 2t2t. A family \F\F of subsets of [n]:={1,2...,n}[n]:=\{1,2..., n\} is {\em \Oh2t\Oh_{2t}-free} if \Oh2t\Oh_{2t} is not a weak subposet of (\F,)(\F,\subseteq). Let \La(n,\Oh2t)\La(n,\Oh_{2t}) be the largest size of \Oh2t\Oh_{2t}-free families of subsets of [n][n]. De Bonis-Katona-Swanepoel proved \La(n,\Oh4)=(nn2)+(nn2)\La(n,\Oh_{4})= {n\choose \lfloor \frac{n}{2} \rfloor} + {n\choose \lceil \frac{n}{2} \rceil}. Griggs and Lu proved that \La(n,\Oh2t)=(1+o(1))\nchn\La(n,\Oh_{2t})=(1+o(1))\nchn for all even t4t\ge 4. In this paper, we prove \La(n,\Oh2t)=(1+o(1))\nchn\La(n,\Oh_{2t})=(1+o(1))\nchn for all odd t7t\geq 7.

Keywords

Cite

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

Comments

17 pages