Bollobás–Thomason threshold conjecture for binomial random multigraphs
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.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
Primary source
Christos Pelekis, “A binomial random multigraph”, arXiv:2401.00543 (2023).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.