Abstract

Let C and D be hereditary graph classes. Consider the following problem: given a graph G∈ D, find a largest, in terms of the number of vertices, induced subgraph of G that belongs to C. We prove that it can be solved in 2 o(n) time, where n is the
... read more