Determining the finite subgraphs of curve graphs

Tarik Aougab, Ian Biringer, Jonah Gaster

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