Interpolation theorems for graphs, hypergraphs and matroids

Abstract

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. © 1998 Elsevier Science B.V. All rights reserved.