In graph theory, the Lovász number of a graph is a real number that is an upper bound on the Shannon capacity of the graph. It is also known as Lovász theta function and is commonly denoted by ϑ ( G ) {\displaystyle \vartheta (G)} , using a script form of the Greek letter theta to contrast with the upright theta used for Shannon capacity.
In graph theory, the Lovász number of a graph is a real number that is an upper bound on the Shannon capacity of the graph. It is also known as Lovász theta function and is commonly denoted by ϑ ( G ) {\displaystyle \vartheta (G)} , using a script form of the Greek letter theta to contrast with the upright theta used for Shannon capacity.
Source: Wikipedia "Lovász number" · CC BY-SA 4.0
Share this article: X · Bluesky