pith. sign in

arxiv: 1411.0415 · v1 · pith:NYGXOLZXnew · submitted 2014-11-03 · 🧮 math.CO

Exact forbidden subposet results using Chain decompositions of the Cycle

classification 🧮 math.CO
keywords familysubposetcontaininglargestposetssizealongbonis
0
0 comments X
read the original abstract

We introduce a method of decomposing the family of intervals along a cyclic permutation into chains to determine the size of the largest family of subsets of $[n]:= \{1,2,...,n\}$ not containing one or more given posets as a subposet. De Bonis, Katona and Swanepoel determined the size of the largest butterfly-free family. We strengthen this result by showing that, for certain posets containing the butterfly poset as a subposet, the same bound holds. We also obtain the corresponding LYM-type inequalities.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.