@misc{indiciaee6ec8ffc9de8,
  title = {Smoothed analysis on connected graphs},
  author = {Michael Krivelevich and Daniel Reichman and Wojciech Samotij},
  year = {2015},
  url = {https://arxiv.org/abs/1307.4884},
  note = {Source identifier: 1307.4884}
}