Triangle Detection in H-Free Graphs

Amir Abboud, Ron Safier, Nathan Wallheimer

We initiate the study of combinatorial algorithms for Triangle Detection in $H$-free graphs. The goal is to decide if a graph that forbids a fixed pattern $H$ as a subgraph contain…