Shannon capacity

Summary

Shannon capacity is a graph property^[1]. It draws 19 Wikipedia views per month (graph_property category, ranking #24 of 43).^[2]

Key Facts

• Shannon capacity's instance of is recorded as graph property^[3].
• Shannon capacity's subclass of is recorded as graph theory^[4].
• Shannon capacity's Freebase ID is recorded as /m/0w7nr1q^[5].
• Shannon capacity's defining formula is recorded as \Theta(G) = \sup_k \sqrt[k]{\alpha(G_k)} = \lim_{k \rightarrow \infty} \sqrt[k]{\alpha(G_k)}^[6].
• Shannon capacity's MathWorld ID is recorded as ShannonCapacity^[7].
• Shannon capacity's greater than is recorded as independence number^[8].
• Shannon capacity's less than is recorded as Lovász number^[9].
• Shannon capacity's maintained by WikiProject is recorded as WikiProject Mathematics^[10].
• Shannon capacity's Microsoft Academic ID is recorded as 156670223^[11].
• Shannon capacity's in defining formula is recorded as G^[12].
• Shannon capacity's in defining formula is recorded as \Theta^[13].
• Shannon capacity's in defining formula is recorded as \alpha^[14].
• Shannon capacity's in defining formula is recorded as G_k^[15].

Why It Matters

Shannon capacity draws 19 Wikipedia views per month (graph_property category, ranking #24 of 43).^[2]