Limit theorems for walks and triangles on Erdös-Rényi random graphs with large interaction radius
Questo articolo stabilisce teoremi limite per il numero di cammini e triangoli nei grafi casuali di Erdős-Rényi con grandi raggi di interazione derivando espansioni dei cumulanti associati a diagrammi di tipo albero, identificando una soglia tra le distribuzioni normale e di Poisson per i triangoli e dimostrando che il numero totale di triangoli può crescere infinitamente mentre il grado medio dei vertici rimane limitato.