Interpolation theorems for graphs, hypergraphs and matroids Original Research Article

Let P and Q be, respectively, hereditary and cohereditary properties defined on the subsets of a finite set S. We first prove that several functions related to P and Q interpolate over some families of subsets of S. By using this we then derive a number of interpolation results for graphs, hypergraphs and matroids.