The asymptotic extremal conjecture for forbidden subposets
The asymptotic extremal conjecture for forbidden subposets
Let be a finite poset. For a family , let be the largest size of a -free family, and let be the largest size of an induced -free family. Let and be the maximum integers defined by the corresponding unions of consecutive levels being, respectively, -free and induced -free. The asymptotic extremal conjecture.
These conjectured asymptotics generalize the theorem of Erdős for chains and are fundamental problems in forbidden subposet theory. The source states that the conjecture has been verified for several classes of posets but remains open in general.
Sources & referencesView supporting material
Primary source
Dániel Gerbner, Dániel Nagy, Balázs Patkós and Máté Vizer, “Supersaturation, counting, and randomness in forbidden subposet problems”, arXiv:2007.06854 (2020).
Additional references
3 papers in this index state this conjecture (2011–2020). The statement above is taken from the most recent of them; the others are arXiv:1804.01606, arXiv:1111.4636.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.