Source author record

Lorenzo Federico

Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.

ResearcherUnclaimed source record

math.PR math.CO

Catalog footprint

Research overview

5works

2topics

3close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2022arXiv

Critical window for connectivity in the Configuration Model

We identify the asymptotic probability of a configuration model $\mathrm{CM}_n(\boldsymbol{d})$ to produce a connected graph within its critical window for connectivity that is identified by the number of vertices of degree 1 and 2, as well as the expected degree. In this window, the probability that the graph is connected converges to a non-trivial value, and the size of the complement of the giant component weakly converges to a finite random variable. Under a finite second moment condition we also derive the asymptotics of the connectivity probability conditioned on simplicity, from which the asymptotic number of simple connected graphs with a prescribed degree sequence follows.

preprint2020arXiv

Almost-2-regular random graphs

We study a special case of the configuration model, in which almost all the vertices of the graph have degree $2$ . We show that the graph has a very peculiar and interesting behaviour, in particular when the graph is made up by a vast majority of vertices of degree $2$ and a vanishing proportion of vertices of higher degree, the giant component contains $n(1-o(1))$ vertices, but the second component can still grow polynomially in $n$ . On the other hand, when almost all the vertices have degree $2$ except for $o(n)$ which have degree $1$ , there is no component of linear size.

preprint2020arXiv

Connectivity of Poissonian Inhomogeneous random Multigraphs

We introduce a new way to sample inhomogeneous random graphs designed to have a lot of flexibility in the assignment of the degree sequence and the individual edge probabilities while remaining tractable. To achieve this we run a Poisson point process over the square $[0,1]^2$ , with an intensity proportional to a kernel $W(x,y)$ and identify every couple of vertices of the graph with a subset of the square, adding an edge between them if there is a point in such subset. This ensures unconditional independence among edges and makes many statements much easier to prove in this setting than in other similar models. Here we prove sharpness of the connectivity threshold under mild integrability conditions on $W(x,y)$ .

preprint2017arXiv

Expansion of percolation critical points for Hamming graphs

The Hamming graph $H(d,n)$ is the Cartesian product of $d$ complete graphs on $n$ vertices. Let $m=d(n-1)$ be the degree and $V = n^d$ be the number of vertices of $H(d,n)$ . Let $p_c^{(d)}$ be the critical point for bond percolation on $H(d,n)$ . We show that, for $d \in \mathbb N$ fixed and $n \to \infty$ , \begin{equation*} p_c^{(d)}= \dfrac{1}{m} + \dfrac{2d^2-1}{2(d-1)^2}\dfrac{1}{m^2} + O(m^{-3}) + O(m^{-1}V^{-1/3}), \end{equation*} which extends the asymptotics found in \cite{BorChaHofSlaSpe05b} by one order. The term $O(m^{-1}V^{-1/3})$ is the width of the critical window. For $d=4,5,6$ we have $m^{-3} = O(m^{-1}V^{-1/3})$ , and so the above formula represents the full asymptotic expansion of $p_c^{(d)}$ . In \cite{FedHofHolHul16a} \st{we show that} this formula is a crucial ingredient in the study of critical bond percolation on $H(d,n)$ for $d=2,3,4$ . The proof uses a lace expansion for the upper bound and a novel comparison with a branching random walk for the lower bound. The proof of the lower bound also yields a refined asymptotics for the susceptibility of a subcritical Erdős-Rényi random graph.

preprint2016arXiv

Connectivity Threshold for random subgraphs of the Hamming graph

We study the connectivity of random subgraphs of the $d$ -dimensional Hamming graph $H(d, n)$ , which is the Cartesian product of $d$ complete graphs on $n$ vertices. We sample the random subgraph with an i.i.d.\ Bernoulli bond percolation on $H(d,n)$ with parameter $p$ . We identify the window of the transition: when $np- \log n \to - \infty$ the probability that the graph is connected goes to $0$ , while when $np- \log n \to + \infty$ it converges to $1$ . We also investigate the connectivity probability inside the critical window, namely when $np- \log n \to t \in \mathbb{R}$ . We find that the threshold does not depend on $d$ , unlike the phase transition of the giant connected component the Hamming graph (see [Bor et al, 2005]). Within the critical window, the connectivity probability does depend on d. We determine how.

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.