Similar Items: Optimal Hardness of Online Algorithms for Large Common Induced Subgraphs