The random forbidden-subposet threshold conjecture

About 6 years old · traced to

Let PP be a finite connected poset. Let e(P)e(P) and e∗(P)e^*(P) be the consecutive-level parameters, and let d(P)d(P) and d∗(P)d^*(P) be the minimum ratios defined over connected subposets having the same corresponding ee-parameter. Write P(n,p)\mathcal P(n,p) for the random subfamily of 2[n]2^{[n]} obtained by retaining each set independently with probability pp, and let ω\omega denote a quantity tending to infinity. The random threshold conjecture. If p=ω(n−d(P))p=\omega(n^{-d(P)}), then the largest PP-free family in P(n,p)\mathcal P(n,p) has size

(e(P)+o(1))p(n⌊n/2⌋)(e(P)+o(1))p\binom{n}{\lfloor n/2\rfloor}

with high probability; if p=ω(n−d∗(P))p=\omega(n^{-d^*(P)}), then the largest induced PP-free family has size

(e∗(P)+o(1))p(n⌊n/2⌋)(e^*(P)+o(1))p\binom{n}{\lfloor n/2\rfloor}

with high probability.

This conjecture proposes sharpness of the preceding lower bounds in the random setting. The source supplies no general proof or disproof.

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.