Saturation for the Butterfly Poset
Combinatorics
2020-05-29 v1
Abstract
Given a finite poset , we call a family of subsets of -saturated if does not contain an induced copy of , but adding any other set to creates an induced copy of . The induced saturated number of , denoted by , is the size of the smallest -saturated family with ground set . In this paper we are mainly interested in the four-point poset called the butterfly. Ferrara, Kay, Kramer, Martin, Reiniger, Smith and Sullivan showed that the saturation number for the butterfly lies between and . We give a linear lower bound of . We also prove some other results about the butterfly and the poset .
Cite
@article{arxiv.2003.01621,
title = {Saturation for the Butterfly Poset},
author = {Maria-Romina Ivan},
journal= {arXiv preprint arXiv:2003.01621},
year = {2020}
}
Comments
13 pages