The random forbidden-subposet threshold conjecture

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=ω(nd(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(nn/2)(e(P)+o(1))p\binom{n}{\lfloor n/2\rfloor}

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

(e(P)+o(1))p(nn/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.

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

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.