OP-00035 Open The Lovász number of random circulant graphs CO · circulant graphs · Lovász theta function · random graphs · Randomstrasse101
OP-00040 Open The clique number of Paley graphs NT · clique number · Paley graph · pseudorandom graphs · Randomstrasse101
OP-00050 Open A low-degree polynomial that finds cliques of size log₂ n in G(n, 1/2) PR · clique number · low-degree polynomials · random graphs · Randomstrasse101
OP-00057 Solution claimed The Lovász number of G(n, 1/2) CO · Lovász theta function · random graphs · Randomstrasse101 · semidefinite programming
OP-00548 Open Polynomial-time detection below the planted-clique square-root threshold ST · AIM Open Applied Problems · computational lower bounds · planted cliques · random graphs