Id: arxiv/2601.16013 Url: https://arxiv.org/abs/2601.16013 Tags: math.CO Score: 0 Title: Infinite random graphs Domain: math.CO Source: arxiv Authors: Ziemowit Kostana, Jarosław Swaczyna, Agnieszka Widz Reviews: 0 Subject: math.CO Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-01-22 Page: https://delphi.science/r/arxiv/2601.16013 We study countable graphs that -- up to isomorphism and with probability one -- arise from a random process, in a similar fashion as the Rado graph. Unlike in the classical case, we do not require that probabilities assigned to pairs of points are all equal. We give examples of such generalized random graphs, and show that the class of graphs under consideration has a two-element basis.