[KongchangAI]
Unverified50% confidenceFactExact time

The Lovász theta number was introduced by László Lovász in 1979 and satisfies sandwiching relations such as α(G) ≤ ϑ(Ḡ) and ω(G) ≤ ϑ(G) ≤ χ(G), and can be computed exactly in polynomial time via SDP.

1
Sources
50%
Confidence
Long-term
Relevance
9/17/2026
First Seen

Sources

Related Entities

Related Claims

Cite This Claim

Stable URI
https://kongchang.com/claim/928302
API
curl https://kongchang.com/api/v1/knowledge/claims/928302
MCP
get_claim(id=928302)