The blue-edge density conjecture for the diamond-free process
Let be the final graph produced by the diamond-free process, and let denote its subgraph of blue edges. Write for the number of edges of a graph .
Blue-edge density conjecture. As ,
The theorem preceding this conjecture establishes the analogous estimate at the intermediate time , with high probability. The authors expect the same asymptotic proportion to persist in the final graph, but the statement is presented as an unproved conjecture.
References
Primary source
Michael E. Picollelli, “The diamond-free process”, arXiv:1010.5207 (2010).
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.