On the existence of $\hat{I}´$-temporal cliques in random simple temporal graphs

George B. Mertzios, Sotiris Nikoletseas, Christoforos Raptopoulos +1

We consider random simple temporal graphs in which every edge of the complete graph $K_n$ appears once within the time interval [0,1] independently and uniformly at random. Our mai…