Determine the sharp constant in the Erdős–Rényi Lovász-number asymptotic
Determine the correct leading constant in the asymptotic behavior of the expected Lovász number for the Erdős–Rényi random graph G(n,p) in the regime \(\log^6 n/n \leq p \leq 1/2\), where the known order is \(\Theta(\sqrt{n/p})\).
References
To the best of our knowledge, determining the correct constant in the \Theta(\sqrt{n/p}) asymptotic remains an open question.
— The Lovász number of random circulant graphs
(2502.16227 - Bandeira et al., 22 Feb 2025) in Section 1, Introduction