The random forbidden-subposet threshold conjecture
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.
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.