Lovasz theta function bounds the Shannon capacity of graphs. What are some other uses of the function  especially in asymptotic coding theory and optimization problems?
Take the 2minute tour
×
MathOverflow is a question and answer site for professional mathematicians. It's 100% free, no registration required.

Schrijver long ago established a connection to the Delsarte bound for a Hamming association scheme: A. Schrijver, "A comparison of the Delsarte and Lovasz bounds," IEEE Transactions on Information Theory, 25: 425429 (1979). 

