Springe direkt zu Inhalt

Colloquium by Malte Renken (Technische Universität Berlin): Connectivity Thresholds in Random Temporal Graphs

Dec 06, 2021 | 04:00 PM s.t.

We consider a simple model of a random temporal graph, obtained by assigning to every edge of an Erdős–Rényi random graph G_n,p a uniformly random presence time in the real interval [0, 1]. We study several connectivity properties of this random temporal graph model and uncover a surprisingly regular sequence of sharp thresholds at which these different levels of connectivity are reached. Finally, we discuss how our results can be transferred to other random temporal graph models. Based on joint work with Arnaud Casteigts, Michael Raskin, and Viktor Zamaraev.

Time & Location

Dec 06, 2021 | 04:00 PM s.t.

Online via Zoom

Freie Universität Berlin
Technische Universität Berlin
Humboldt-Universität zu Berlin
Deutsche Forschungsgemeinschaft (DFG)