random graph, virial, i-matching