A Note on the Speed of Hereditary Graph Properties
A Note on the Speed of Hereditary Graph Properties
For a graph property $X$, let $X_n$ be the number of graphs with vertex set $\{1,\ldots,n\}$ having property $X$, also known as the speed of $X$. A property $X$ is called factorial if $X$ is hereditary (i.e. closed under taking induced subgraphs) and $n^{c_1n}\le X_n\le n^{c_2n}$ for some positive constants …