Shannon capacity of a graph
= Shannon capacity of a graph
{c}
{title2=$c(G)=\lim_m\alpha(G^{\boxtimes m})^{1/m}$}
{wiki}
= Shannon capacity
{c}
{synonym}
= Graph capacity
{synonym}
The capacity is the exponential growth rate of the independence numbers of strong graph powers. Products of independent sets make these numbers supermultiplicative, and <Fekete lemma> gives the limit and its equality to the supremum. Passing to every second power gives $c(G\boxtimes G)=c(G)^2$.