We found a match
Your institution may have access to this item. Find your institution then sign in to continue.
- Title
SATURATION FOR THE BUTTERFLY POSET.
- Authors
Ivan, Maria‐Romina
- Abstract
Given a finite poset P, we call a family F of subsets of [n] P‐saturated if F does not contain an induced copy of P, but adding any other set to F creates an induced copy of P. The induced saturated number of P, denoted by sat∗(n,P), is the size of the smallest P‐saturated family with ground set [n]. In this paper, we are mainly interested in the four‐point poset called the butterfly. Ferrara et al. showed that the saturation number for the butterfly lies between log2n and n2. We give a linear lower bound of n+1. We also prove some other results about the butterfly and the poset N.
- Subjects
PARTIALLY ordered sets; BOREL subsets; MATHEMATICS; LINEAR statistical models; STATISTICS
- Publication
Mathematika, 2020, Vol 66, Issue 3, p806
- ISSN
0025-5793
- Publication type
Article
- DOI
10.1112/mtk.12044