Improved bounds for induced poset saturation
Combinatorics
2019-08-06 v1
Abstract
Given a finite poset , a family of elements in the Boolean lattice is induced--saturated if contains no copy of as an induced subposet but every proper superset of contains a copy of as an induced subposet. The minimum size of an induced--saturated family in the -dimensional Boolean lattice, denoted , was first studied by Ferrara et al. (2017). Our work focuses on strengthening lower bounds. For the 4-point poset known as the diamond, we prove , improving upon a logarithmic lower bound. For the antichain with elements, we prove , improving upon a lower bound of for .
Cite
@article{arxiv.1908.01108,
title = {Improved bounds for induced poset saturation},
author = {Ryan R. Martin and Heather C. Smith and Shanise Walker},
journal= {arXiv preprint arXiv:1908.01108},
year = {2019}
}