Contiguity and remote contiguity of some random graphs

Asymptotic properties of random graph sequences, like occurrence of a giant component or full connectivity in Erdos-Rényi graphs, are usually derived with very specific choices for defining parameters. The question arises to which extent those parameters choices may be perturbed, without losing the asymptotic property. For two sequences of graph distributions, asymptotic equivalence (convergence in total-variation) and contiguity have been considered by Janson (2010) and others; here we use so-called remote contiguity to show that connectivity properties are preserved in more heavily perturbed Erdos-Rényi graphs. The techniques we demonstrate with random graphs here also extend to general asymptotic properties, e.g. in more complex large-graph limits, scaling limits, large-sample limits, etc.