Coefficientwise Extremality and Rigidity for Independent Sets in Bipartite Graph Covers

Yusuke Watanabe

Let $G$ be a finite bipartite graph and let $\tilde{G}$ be an $M$-fold cover. We compare independent sets of $\tilde{G}$ with those of the trivial cover, consisting of $M$ di…