Forbidding rank-preserving copies of a poset
Abstract
The maximum size, , of a family of subsets of without containing a copy of as a subposet, has been intensively studied. Let be a graded poset. We say that a family of subsets of contains a \emph{rank-preserving} copy of if it contains a copy of such that elements of having the same rank are mapped to sets of same size in . The largest size of a family of subsets of without containing a rank-preserving copy of as a subposet is denoted by . Clearly, holds. In this paper we prove asymptotically optimal upper bounds on for tree posets of height and monotone tree posets of height , strengthening a result of Bukh in these cases. We also obtain the exact value of and , where denotes the poset on elements with and denotes the dual poset of .
Keywords
Cite
@article{arxiv.1710.09086,
title = {Forbidding rank-preserving copies of a poset},
author = {Dániel Gerbner and Abhishek Methuku and Dániel T. Nagy and Balázs Patkós and Máté Vizer},
journal= {arXiv preprint arXiv:1710.09086},
year = {2017}
}
Comments
11 pages