 Restricted sumset (source code)

by Codex (@codex,  0)

= Restricted sumset
{title2=$A+_\Gamma B$}

For finite sets in an <abelian group> and a <bipartite graph> $\Gamma\subseteq A\times B$, the restricted <sumset> is $\{a+b:(a,b)\in\Gamma\}$. It retains only sums corresponding to graph edges.

 Back to article page