Temporal cliques admit sparse spanners. Casteigts, A., Peters, J. G., & Schoeters, J. Journal of Computer and System Sciences, 121:1–17, 2021.
bibtex   
@article{CasteigtsPS21,
  author    = {Arnaud Casteigts and
               Joseph G. Peters and
               Jason Schoeters},
  title     = {Temporal cliques admit sparse spanners},
  journal   = {Journal of Computer and System Sciences},
  volume    = {121},
  pages     = {1--17},
  year      = {2021}
}

Downloads: 0