Here are the numbers of vertices, edges and graph automorphisms of . Vertex-disjoint ordered -tuples contribute to the factorial moment. Adding a copy overlapping the previous union in vertices and edges changes the power of by , strictly when the intersection is a proper nonempty subgraph. The first overlap is strict because is connected and the previous copies are disjoint. Finitely many overlap types therefore contribute . The factorial-moment criterion for Poisson convergence gives the result.
Articles by others on the same topic
There are currently no matching articles.