Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4655341 | Journal of Combinatorial Theory, Series A | 2014 | 16 Pages |
Abstract
The crown O2t is a height-2 poset whose Hasse diagram is a cycle of length 2t. A family F of subsets of [n]:={1,2â¦,n} is O2t-free if O2t is not a weak subposet of (F,â). Let La(n,O2t) be the largest size of O2t-free families of subsets of [n]. De Bonis-Katona-Swanepoel proved La(n,O4)=(nân2â)+(nân2â). Griggs and Lu proved that La(n,O2t)=(1+o(1))(nân2â) for all even tâ¥4. In this paper, we prove La(n,O2t)=(1+o(1))(nân2â) for all odd tâ¥7.
Keywords
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Linyuan Lu,