Minimum bounded chains and minimum homologous chains in embedded simplicial complexes

Glencora Borradaile, William Maxwell, Amir Nayyeri

We study two optimization problems on simplicial complexes with homology over ${\mathbb{Z}}_2$, the minimum bounded chain problem: given a $d$-dimensional complex $\mathcal{K}$ embed…