Tree Posets: Supersaturation, Enumeration, and Randomness
Abstract
We develop a powerful tool for embedding any tree poset of height in the Boolean lattice which allows us to solve several open problems in the area. We show that: * If is a family in with for some , then contains on the order of as many induced copies of as is contained in the middle layers of the Boolean lattice. This generalizes results of Bukh and of Boehnlein and Jiang which guaranteed a single such copy in non-induced and induced settings respectively. * The number of induced -free families of is , strengthening recent independent work of Balogh, Garcia, Wigal who obtained the same bounds in the non-induced setting. * The largest induced -free subset of a -random subset of for has size at most , generalizing previous work of Balogh, Mycroft, and Treglown and of Collares and Morris for the case when is a chain. All three results are asymptotically tight and give affirmative answers to general conjectures of Gerbner, Nagy, Patk\'os, and Vizer in the case of tree posets.
Keywords
Cite
@article{arxiv.2406.11999,
title = {Tree Posets: Supersaturation, Enumeration, and Randomness},
author = {Tao Jiang and Sean Longbrake and Sam Spiro and Liana Yepremyan},
journal= {arXiv preprint arXiv:2406.11999},
year = {2025}
}
Comments
Final version, to appear in Canadian Journal of Mathematics