On crown-free families of subsets
Combinatorics
2012-06-28 v1
Abstract
The crown is a height-2 poset whose Hasse diagram is a cycle of length . A family of subsets of is {\em -free} if is not a weak subposet of . Let be the largest size of -free families of subsets of . De Bonis-Katona-Swanepoel proved . Griggs and Lu proved that for all even . In this paper, we prove for all odd .
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