Faster Algorithms for Finding Small Induced Patterns in Sparse Host Graphs

Priyanshi Agrawal, Balagopal Komarath

We study algorithms for detecting induced subgraphs corresponding to fixed pattern graphs in host graphs. We show that at least five of the 21 connected graphs on five vertices can…