The counting conjecture for forbidden and induced subposets
Let be a finite poset. Let and be the consecutive-level parameters for, respectively, -free and induced -free families in . The counting conjecture. The number of -free families in is
and the number of induced -free families is
The lower bounds follow from taking subfamilies of consecutive middle levels. The source discusses known results for but gives no general resolution of these assertions.
References
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).
Progress summary
Never refreshed
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
No solutions have been posted yet.