For , the number of copies of satisfiesand . Two distinct copies have dependent indicators only when they share at least two vertices; pairs sharing two or three vertices contribute respectively and to the variance.
If is formed by attaching one pendant edge to a fixed clique, each copy has a unique clique core. Its number of extensions is the number of ambient edges from that core to outside vertices. At a scale where the core count is tight and its expected extension count diverges sufficiently rapidly, a Chernoff bound uniformly over all possible cores shows that the total count, divided by the extension mean, has the same limiting law as the core count. Non-induced copies are intended; extra ambient edges are not forbidden.
Articles by others on the same topic
There are currently no matching articles.