Article ID Journal Published Year Pages File Type
9516047 Journal of Combinatorial Theory, Series B 2005 20 Pages PDF
Abstract
The current work shows that there is a clean jump for properties with speed in a middle range. In particular, we show that when the speed of a hereditary graph property has speed greater than ncn for all c<1, the speed is at least Bn, the nth Bell number. Equality occurs only for the property containing all disjoint unions of cliques or its complement.
Related Topics
Physical Sciences and Engineering Mathematics Discrete Mathematics and Combinatorics
Authors
, , ,