Papers
Topics
Authors
Recent
Search
2000 character limit reached

On some extremal and probabilistic questions for tree posets

Published 28 Aug 2023 in math.CO | (2308.14863v2)

Abstract: Given two posets P,QP,Q we say that QQ is PP-free if QQ does not contain a copy of PP. The size of the largest PP-free family in 2<sup>[n]2<sup>{[n]}, denoted by La(n,P)La(n,P), has been extensively studied since the 1980s. We consider several related problems. Indeed, for posets PP whose Hasse diagrams are trees and have radius at most $2$, we prove that there are 2<sup>(1+o(1))La(n,P)2<sup>{(1+o(1))La(n,P)} PP-free families in 2<sup>[n]2<sup>{[n]}, thereby confirming a conjecture of Gerbner, Nagy, Patk\'os and Vizer [Electronic Journal of Combinatorics, 2021] in these cases. For such PP we also resolve the random version of the PP-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 2<sup>[n]2<sup>{[n]} of size sufficiently above La(n,P)La(n,P) robustly contain PP, for any poset PP whose Hasse diagram is a tree.

Summary

No one has generated a summary of this paper yet.

Paper to Video (Beta)

No one has generated a video about this paper yet.

Whiteboard

No one has generated a whiteboard explanation for this paper yet.

Open Problems

We haven't generated a list of open problems mentioned in this paper yet.

Continue Learning

We haven't generated follow-up questions for this paper yet.