Supersaturation and stability for forbidden subposet problems
Combinatorics
2015-07-07 v2
Abstract
We address a supersaturation problem in the context of forbidden subposets. A family of sets is said to contain the poset if there is an injection such that implies . The poset on four elements with is called butterfly. The maximum size of a family that does not contain a butterfly is as proved by De Bonis, Katona, and Swanepoel. We prove that if contains sets, then it has to contain at least copies of the butterfly provided for some positive . We show by a construction that this is asymptotically tight and for small values of we show that the minimum number of butterflies contained in is exactly .
Keywords
Cite
@article{arxiv.1406.1887,
title = {Supersaturation and stability for forbidden subposet problems},
author = {Balazs Patkos},
journal= {arXiv preprint arXiv:1406.1887},
year = {2015}
}