The counting conjecture for forbidden and induced subposets
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.
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).
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.