The G(n, p) model was first introduced by Edgar Gilbert in a 1959 paper studying the connectivity threshold mentioned above.
In a 1959 paper that explored the connectivity threshold, Edgar Gilbert proposed the G(n, p) model.