The asymptotic behaviour of lovász’ ϑ function for random graphs

We show that for a random graph Lovász’ ϑ function is of order √n.

[1]  László Lovász,et al.  On the Shannon capacity of a graph , 1979, IEEE Trans. Inf. Theory.

[2]  János Komlós,et al.  The eigenvalues of random symmetric matrices , 1981, Comb..