graph positivity, random graph