acd1c0322a619f7b.tex
1: \begin{abstract}
2: %We extend the characterization of context-free groups of Muller and Schupp from Cayley graphs to quasi-transitive inverse graphs. We show that for an inverse graph $\Gamma$, being context-free is equivalent to having the automorphism group $\Aut(\Gamma)$ that is virtually free, which in turn is also equivalent to being quasi-isometric to a tree. As a consequence of this result, we solve a weaker version of a conjecture of Brough by showing that the class of groups that are virtually finitely generated subgroups of direct product of free groups coincides with the class of finitely generated groups having the word problem in the class of languages that are intersections of finitely many languages accepted by quasi-transitive context-free inverse graphs.
3: %\end{abstract}
4: