Embedding rooted blow-ups of tree posets
In the authors' words
A tree poset is a poset whose Hasse diagram is a tree. Bukh proved that if a family contains sets, then contains a weak copy of , where is the height of , the number of elements in a longest chain of . Several strengthenings and generalizations of this result have been obtained. We prove the following robust variant. For a tree poset and , the -blow-up rooted at is the tree poset that we obtain from by replacing every element by new elements, where is the distance in the Hasse diagram of and an edge with being closer to is replaced by edges such that every new copy of is joined to new copies of such that these new copies form pairwise disjoint sets for the copies of . We prove that for any tree poset , , and there exists such that if contains sets, then contains a weak copy of . This settles a conjecture of Treglown and the author. As applications, we derive the known asymptotic counting and random versions of Bukh's theorem from this stronger embedding result, and obtain new maximal anti-Ramsey results for tree posets.
Appeared: Tuesday, September 22. arXiv. Preprint, not yet peer-reviewed.