English

Saturation of $k$-chains in the Boolean lattice

Combinatorics 2024-06-07 v3

Abstract

Given a set XX, a collection FP(X)\mathcal{F} \subset \mathcal{P}(X) is said to be kk-Sperner if it does not contain a chain of length k+1k+1 under set inclusion and it is saturated if it is maximal with respect to this probability. Gerbner et al. proved that the smallest saturated kk-Sperner system contains at least 2k/212^{k/2-1} elements, and later, Morrison, Noel, and Scott showed that the smallest such set contains no more than 20.976723k2^{0.976723k} elements. We improve both the upper and lower bounds, showing that the size of the smallest saturated kk-Sperner system lies between k2k/2\sqrt{k}2^{k/2} and 20.961471k2^{0.961471k}.

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