Sharp Thresholds in Random Simple Temporal Graphs



Casteigts, Arnaud, Raskin, Michael, Renken, Malte, Zamaraev, Viktor ORCID: 0000-0001-5755-4141 and SOC, IEEE COMP
(2022) Sharp Thresholds in Random Simple Temporal Graphs. [Report]

[img] Text
2011.03738v1.pdf - Submitted Version

Download (327kB) | Preview
Item Type: Report
Uncontrolled Keywords: Temporal graphs, Random graphs, Connectivity thresholds, Temporal Reachability, Spanners
Depositing User: Symplectic Admin
Date Deposited: 17 Nov 2020 11:40
Last Modified: 11 Aug 2022 20:11
DOI: 10.1109/FOCS52979.2021.00040
Related URLs:
URI: https://livrepository.liverpool.ac.uk/id/eprint/3107243