Sharp Thresholds for Temporal Motifs and Doubling Time in Random Temporal Graphs

Henry Austin, George B. Mertzios, Paul G. Spirakis

In this paper we study two natural models of random temporal graphs. In the first, the continuous model, each edge $e$ is assigned $l_e$ labels, each drawn uniformly at random from…