On the number of families avoiding a subposet
Combinatorics
2026-03-25 v1
Abstract
In this paper we show that for any poset that is not an antichain, the number of induced -free families in the Boolean lattice is at most , where denotes the the largest size of an induced -free subfamily of . We also obtain related supersaturation results.
Cite
@article{arxiv.2603.23431,
title = {On the number of families avoiding a subposet},
author = {Tao Jiang and Sean Longbrake and Liana Yepremyan},
journal= {arXiv preprint arXiv:2603.23431},
year = {2026}
}
Comments
14 pages