Bollobás–Thomason threshold conjecture for binomial random multigraphs
Let be fixed, and let be a non-trivial monotone increasing (multi)graph property. A threshold in is a sequence such that
Bollobás–Thomason threshold conjecture. The property has a threshold in .
This conjecture proposes that the Bollobás–Thomason theorem for monotone increasing graph properties extends to these binomial random multigraphs, where each -set in provides the underlying multigraph structure. The source gives no resolution evidence, so the conjecture is recorded as open.
References
Primary source
Christos Pelekis, “A binomial random multigraph”, arXiv:2401.00543 (2023).
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.