On the number of $P$-free set systems for tree posets $P$
Combinatorics
2024-12-24 v2
Abstract
We say a finite poset is a tree poset if its Hasse diagram is a tree. Let be the length of the largest chain contained in . We show that when is a fixed tree poset, the number of -free set systems in is . The proof uses a generalization of a theorem by Boris Bukh together with a variation of the multiphase graph container algorithm.
Keywords
Cite
@article{arxiv.2405.09635,
title = {On the number of $P$-free set systems for tree posets $P$},
author = {József Balogh and Ramon I. Garcia and Michael C. Wigal},
journal= {arXiv preprint arXiv:2405.09635},
year = {2024}
}