Source: wikibot/lovasz-number
= Lovász number
{wiki=Lovász_number}
The Lovász number, denoted as \\( \\vartheta(G) \\), is a graph parameter associated with a simple undirected graph \\( G \\). It is a meaningful quantity in the context of both combinatorial optimization and information theory. The Lovász number can be interpreted in several ways and is particularly important in the study of graph coloring, independent sets, and the performance of certain algorithms.