McDiarmid and Scott's conjecture on the diameter of block-stable random graphs
McDiarmid and Scott's conjecture on the diameter of block-stable random graphs
Let be a uniform random graph from a block class, with each block receiving weight or , and let be a sequence tending to infinity. McDiarmid and Scott's conjecture. With high probability, every path in passes through at most blocks. This conjecture predicts that the previously proved upper bound can be improved by replacing the factor with any sequence tending to infinity.
Sources & referencesView supporting material
Primary source
Benedikt Stufler, “Limits of random tree-like discrete structures”, arXiv:1612.02580 (2018).
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.