2 papers
math.CO2026
Infinite random graphs
Ziemowit Kostana, JarosÅaw Swaczyna, Agnieszka Widz
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, w…
math.CO2024
How to get the random graph with non-uniform probabilities?
Leonardo N. Coregliano, JarosÅaw Swaczyna, Agnieszka Widz
The Rado Graph, sometimes also known as the (countable) Random Graph, can be generated almost surely by putting an edge between any pair of vertices with some fixed probability $p…