Random Graphs 2 Low-degree hardness of finding the largest clique in Erdős–Rényi graph (problems 36-38) Jun 5, 2026 The Lovasz number for random graphs (problems 17 and 18) May 21, 2025