Lovász theta function
E1900764
UNEXPLORED
The Lovász theta function is a graph invariant introduced by László Lovász that provides a tight semidefinite-programming-based bound relating a graph’s independence number, chromatic number, and Shannon capacity.
All labels observed (1)
| Label | Occurrences |
|---|---|
| Lovász theta function canonical | 1 |
Referenced by (1)
Full triples — surface form annotated when it differs from this entity's canonical label.