The random forbidden-subposet threshold conjecture
Let be a finite connected poset. Let and be the consecutive-level parameters, and let and be the minimum ratios defined over connected subposets having the same corresponding -parameter. Write for the random subfamily of obtained by retaining each set independently with probability , and let denote a quantity tending to infinity. The random threshold conjecture. If , then the largest -free family in has size
with high probability; if , then the largest induced -free family has size
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
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.