Exact asymptotic constant for the Lovász number of dense Erdős–Rényi graphs

Determine the correct leading constant in the asymptotic formula for the expected Lovász number of an Erdős–Rényi random graph in the regime where the edge probability satisfies logarithmic-density assumptions and [1m[0mE[0m[1m[0m θ(G(n,p))=[1m[0mΘ[0m[1m[0m(√(n/p)).

Background

The paper reviews known results showing that the expected Lovász number of an Erdős–Rényi random graph is of order √(n/p) in a broad regime of edge probabilities. Although the order of growth is established, the leading constant is not determined. This unresolved issue is presented as a related open problem rather than as a result addressed by the paper, which studies dense random circulant graphs.