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..