The k-planted clique detection conjecture
the kkk-planted clique conjecture. If GGG is an instance of k\textsc−PCD(n,kn,p)k\textsc{-PC}_D(n,k_n,p)k\textsc−PCD(n,kn,p), then