2 problems
Low-degree conjecture. If there exist and such that
Spectral detection conjecture. The sharp threshold for distinguishing the RGG from its Erdős–Rényi counterpart is determined by
Low-degree conjecture. If there exist and such that
Spectral detection conjecture. The sharp threshold for distinguishing the RGG from its Erdős–Rényi counterpart is determined by