Article ID Journal Published Year Pages File Type
4657159 Journal of Combinatorial Theory, Series B 2009 14 Pages PDF
Abstract

A hereditary property P(k) is a class of k-graphs closed under isomorphism and taking induced sub-hypergraphs. Let denote those k-graphs of P(k) on vertex set {1,…,n}. We prove an asymptotic formula for in terms of a Turán-type function concerning forbidden induced sub-hypergraphs. This result complements several existing theorems for hereditary and monotone graph and hypergraph properties.

Related Topics
Physical Sciences and Engineering Mathematics Discrete Mathematics and Combinatorics