Edge-isoperimetric inequalities for the symmetric product of graphs

Yingkai Ouyang

The $k$-th symmetric product of a graph $G$ with vertex set $V$ with edge set $E$ is a graph with vertices as $k$-sets of $V$, where two $k$-sets are connected by an edge if and on…