The blue-edge density conjecture for the diamond-free process
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.
Sources & referencesView supporting material
Primary source
Michael E. Picollelli, “The diamond-free process”, arXiv:1010.5207 (2010).
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.