Minimal Diamond-Saturated Families
Combinatorics
2025-04-01 v5
Abstract
For a given fixed poset we say that a family of subsets of is -saturated if it does not contain an induced copy of , but whenever we add to it a new set, an induced copy of is formed. The size of the smallest such family is denoted by . For the diamond poset (the two-dimensional Boolean lattice), Martin, Smith and Walker proved that . In this paper we prove that . We also explore the properties that a diamond-saturated family of size , for a constant , would have to have.
Keywords
Cite
@article{arxiv.2110.01118,
title = {Minimal Diamond-Saturated Families},
author = {Maria-Romina Ivan},
journal= {arXiv preprint arXiv:2110.01118},
year = {2025}
}
Comments
A short answer to Question 5 has been added, which implies a better multiplicative constant; 8 pages, 6 figures