Maximum Independent Set on Random d-regular graphs G(n, d=3)
47.2Lower Bound (LB)
Theorem 2.1 (AlphaEvolve)
Updated 1mo ago
Evaluation Results
| Method | Links | ||
|---|---|---|---|
2025.09 | 47.2 | - | |
2025.09 | 45.8 | - | |
2025.09 | - | 47.6 | |
2025.09 | - | 48.5 |
Theorem 2.1 (AlphaEvolve)
| Method | Links | ||
|---|---|---|---|
2025.09 | 47.2 | - | |
2025.09 | 45.8 | - | |
2025.09 | - | 47.6 | |
2025.09 | - | 48.5 |