1: \begin{abstract}\noindent

2:   Asymptotic properties of random graph sequences, like occurrence

3:   of a giant component or full connectivity in Erd\H os-R\'enyi graphs,

4:   are usually derived with very specific choices for defining

5:   parameters. The question arises to which extent those parameters

6:   choices may be perturbed, without losing the asymptotic property.

7:   Writing $(P_n)$ and $(Q_n)$ for two sequences of graph

8:   distributions, asymptotic equivalence (convergence in

9:   total-variation) and contiguity ($P_n(A_n)=o(1) \implies

10:   Q_n(A_n)=o(1)$) have been considered by (Janson, 2010) and

11:   others; here we use so-called remote contiguity (for some fixed

12:   $a_n\downarrow 0$, $P_n(A_n)=o(a_n) \implies Q_n(A_n)=o(1)$)

13:   to show that connectivity properties are preserved in more

14:   heavily perturbed Erd\H os-R\'enyi graphs. The techniques we

15:   demonstrate with random graphs here, extend to general

16:   asymptotic properties, e.g. in more complex large-graph limits,

17:   scaling limits, large-sample limits, etc.\\[.3em]

18:   {\bf Keywords} random graphs, contiguity, remote contiguity,

19:     graph connectivity, giant component\\

20:   {\bf MSC} 05C80, 05C40, 60B10, 60G30.

21: \end{abstract}

22: