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 , 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.
Keywords
Cite
@article{arxiv.2308.14863,
title = {On some extremal and probabilistic questions for tree posets},
author = {Balázs Patkós and Andrew Treglown},
journal= {arXiv preprint arXiv:2308.14863},
year = {2023}
}
Comments
Author accepted manuscript, to appear in the Electronic Journal of Combinatorics