Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
9516047 | Journal of Combinatorial Theory, Series B | 2005 | 20 Pages |
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
József Balogh, Béla Bollobás, David Weinreich,