Threshold functions for small subgraphs: an analytic approach

Gwendal Collet, Élie de Panafieu, Danièle Gardy +2

We revisit the problem of counting the number of copies of a fixed graph in a random graph or multigraph, including the case of constrained degrees. Our approach relies heavily on…