Skip to main content

All Questions

Filter by
Sorted by
Tagged with
2 votes
2 answers
418 views

Lovasz theta function - uses

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?