Parameterized (Modular) Counting and Cayley Graph Expanders

Norbert Peyerimhoff, Marc Roth, Johannes Schmitt +2

We study the problem $\#\mathrm{EdgeSub}(\Phi )$ of counting $k$-edge subgraphs satisfying a given graph property $\Phi$ in a large host graph $G$. Building upon the breakthrough result o…