The Induced Saturation Number for $\mathcal{V}_3$ is Linear
Combinatorics
2025-07-22 v2
Abstract
Given a poset , a family of elements in the Boolean lattice is said to be -saturated if does not contain an induced copy , but every proper superset of contains one. The minimum size of a -saturated family in the -dimensional Boolean lattice is denoted by .\par In this paper, we consider the poset (the four element poset with one minimal element and three incomparable maximal elements) and show that . This represents the first linear lower bound for , improving upon the previously best-known bound of . Our result establishes that .
Cite
@article{arxiv.2507.08353,
title = {The Induced Saturation Number for $\mathcal{V}_3$ is Linear},
author = {James Brownlie and Sean Jaffe},
journal= {arXiv preprint arXiv:2507.08353},
year = {2025}
}
Comments
8 pages, 7 figures. The introduction has been rewritten