On some extremal and probabilistic questions for tree posets
Abstract: Given two posets we say that is -free if does not contain a copy of . The size of the largest -free family in , denoted by , has been extensively studied since the 1980s. We consider several related problems. Indeed, for posets whose Hasse diagrams are trees and have radius at most $2$, we prove that there are -free families in , thereby confirming a conjecture of Gerbner, Nagy, Patk\'os and Vizer [Electronic Journal of Combinatorics, 2021] in these cases. For such we also resolve the random version of the -free problem, thus generalising the random version of Sperner's theorem due to Balogh, Mycroft and Treglown [Journal of Combinatorial Theory Series A, 2014], and Collares Neto and Morris [Random Structures and Algorithms, 2016]. Additionally, we make a general conjecture that, roughly speaking, asserts that subfamilies of of size sufficiently above robustly contain , for any poset whose Hasse diagram is a tree.
Paper Prompts
Sign up for free to create and run prompts on this paper.