paper

Determining the finite subgraphs of curve graphs

arXiv:1702.04757

Abstract

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

12 pages, 2 figures