Determining the finite subgraphs of curve graphs

  • Tarik Aougab

    Brown University, Providence, USA
  • Ian Biringer

    Boston College, Chestnut Hill, USA
  • Jonah Gaster

    McGill University, Montreal, Canada
Determining the finite subgraphs of curve graphs cover
Download PDF

A subscription is required to access this article.

Abstract

We prove that there is an algorithm to determine if a given finite graph is an induced subgraph of a given curve graph.

Cite this article

Tarik Aougab, Ian Biringer, Jonah Gaster, Determining the finite subgraphs of curve graphs. Groups Geom. Dyn. 13 (2019), no. 1, pp. 31–45

DOI 10.4171/GGD/478