Saturation of $k$-chains in the Boolean lattice
Combinatorics
2024-06-07 v3
Abstract
Given a set , a collection is said to be -Sperner if it does not contain a chain of length under set inclusion and it is saturated if it is maximal with respect to this probability. Gerbner et al. proved that the smallest saturated -Sperner system contains at least elements, and later, Morrison, Noel, and Scott showed that the smallest such set contains no more than elements. We improve both the upper and lower bounds, showing that the size of the smallest saturated -Sperner system lies between and .
Keywords
Cite
@article{arxiv.2402.14113,
title = {Saturation of $k$-chains in the Boolean lattice},
author = {Ryan R. Martin and Nick Veldt},
journal= {arXiv preprint arXiv:2402.14113},
year = {2024}
}
Comments
11 pages