Maximum Independent Set on Random d-regular graphs G(n, d=3)
47.2Lower Bound (LB)Theorem 2.1 (AlphaEvolve)
Evaluation Results
| Method | Links | ||
|---|---|---|---|
| Theorem 2.1 (AlphaEvolve)Bound Type=Lower Bound, Theoretical Conditions=Conditional on Conjecture 2.12025.09 | 47.2 | — | |
| [KY24]Bound Type=Lower Bound2025.09 | 45.8 | — | |
| [Hof03, Hae21]Bound Type=Upper Bound2025.09 | — | 48.5 | |
| Theorem 2.2Bound Type=Upper Bound2025.09 | — | 47.6 |