Abstract:Enriquez, Faraud, and Lemaire (2023) have established process-level fluctuations for the giant of the dynamic Erdős-Rényi random graph above criticality and show that the limit is a centered Gaussian process with continuous sample paths. A random walk proof was recently obtained by Corujo, Limic and Lemaire (2024). We show that a similar result holds for rank-one inhomogeneous models whenever the empirical weight distribution converges to a limit and its second moment converges as well.
What problem does this paper attempt to address?
The problem that this paper attempts to solve is related to the fluctuation characteristics of the giant component in random graphs. Specifically, the author extends the previous research results on the process - level fluctuations of the giant component in dynamic Erdős - Rényi random graphs and generalizes them to a broader class of inhomogeneous random graph models - namely, rank - one inhomogeneous random graphs. Nodes in this type of graph have different weights, and these weight distributions converge to a limit distribution.
### Main problem description:
1. **Fluctuations of the giant component in Erdős - Rényi random graphs**:
- Above the critical point (\(\lambda> 1\)), the fluctuation characteristics of the size and volume of the largest connected component (called the "giant component") in Erdős - Rényi random graphs have been widely studied.
- Enriquez, Faraud and Lemaire (2023) have proven that in dynamic Erdős - Rényi random graphs, the fluctuations of the giant component can be described by a centered Gaussian process, and this process has continuous sample paths.
2. **Fluctuations of the giant component in rank - one inhomogeneous random graphs**:
- The main contribution of this paper is to generalize the above results to rank - one inhomogeneous random graphs. Specifically, the author proves that when the empirical distribution of node weights converges to a limit distribution and its second - moment also converges, the fluctuations of the giant component can also be described by a similar Gaussian process.
### Mathematical formula representation:
- Let \(G_n(w,\lambda)\) be a rank - one inhomogeneous random graph, where each edge \(\{i,j\}\) appears independently with probability \(1 - e^{-\lambda w_i w_j / n}\).
- The fluctuations of the size \(L_n(\lambda)\) and volume \(V_n(\lambda)\) of the giant component can be expressed as:
\[
\left(\frac{L_n(\lambda)-\rho^{(n)}(\lambda)n}{n^{1/2}},\frac{V_n(\lambda)-\theta^{(n)}(\lambda)n}{n^{1/2}}\right)\xrightarrow{d}X(\lambda)
\]
where \(X(\lambda)\) is a two - dimensional centered Gaussian process, defined as:
\[
X(\lambda)=\left(\Psi_0(\lambda\theta(\lambda))+\frac{\lambda\phi'_0(\lambda\theta(\lambda))}{\beta(\lambda)}\Psi_1(\lambda\theta(\lambda)),\frac{1}{\beta(\lambda)}\Psi_1(\lambda\theta(\lambda))\right)
\]
Here, \(\Psi_0\) and \(\Psi_1\) are two centered continuous Gaussian processes, and the covariance function is:
\[
E[\Psi_p(s)\Psi_q(t)] = E[W^{p + q}e^{-W s}(1 - e^{-W t})],\quad\forall s\leq t,\quad p,q\in\{0,1\}
\]
### Conclusion:
By introducing new methods and techniques, this paper successfully generalizes the fluctuation characteristics of the giant component in dynamic Erdős - Rényi random graphs to the rank - one inhomogeneous random graph model, further enriching the research content of random graph theory and providing new ideas and tools for subsequent research in related fields.