Abstract: Suppose we want to generate a graph whose vertices is the natural numbers. We would also like to do this in a random fashion. How can one do this? What could we mean by random? We will discuss classical results of Erdös-Rényi and Rado. We will discuss some various types of “randomness” arising from different models, including one introduced by myself and Csaba Biró.