Showing math.PRShow all
2 papers · 1 filter
math.PR2025
On the size of temporal cliques in subcritical random temporal graphs
Caelan Atamanchuk, Luc Devroye, Gabor Lugosi
A \emph{random temporal graph} is an ErdÅs-Rényi random graph , together with a random ordering of its edges. A path in the graph is called \emph{increasing} if the edges…
math.PR2025
Uniform temporal trees
Caelan Atamanchuk, Luc Devroye, Gabor Lugosi
Motivated by the study of random temporal networks, we introduce a class of random trees that we coin \emph{uniform temporal trees}. A uniform temporal tree is obtained by assignin…