Showing math.COShow all
2 papers · 1 filter
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…