6d19d03eec391f54.tex
1: \begin{abstract}
2: In this article we generalize the theory of subgroup graphs of subgroups of free groups, developed by I. Kapovich and A. Myasnikov, based on a work by J. Stallings, to finite index subgroups of finitely generated groups. Given a presentation of a finitely generated group $G=\left\langle\,  X \, | \, R \, \right\rangle$ and a finite connected $X$-regular graph $\Gamma$ which fulfills the relators $R$, we associate to $\Gamma$ a finite index subgroup $H$ of $G$. Conversely, the Schreier coset graph of $H$ with respect to $X$ and $G$ is such a graph $\Gamma$. 
3: Firstly, we study and prove various properties of $H$ in relation to the graph $\Gamma$.  Secondly, we prove that for many finitely generated infinite groups the order and nerve complexes that we associate to $G$ are contractible.  
4: In particular, this is the case for free and free abelian groups, Fuchsian groups of genus $g \geq 2$, infinite right angled Coxeter groups, Artin and pure braid groups, infinite virtually cyclic groups, Baumslag-Solitar groups as well as the (free) product of at least two of these, and all finite index subgroups of these groups. 
5: \end{abstract}
6: