Showing math.PRShow all
2 papers · 1 filter
math.PR2023
The process of fluctuations of the giant component of an Erdős-Rényi graph
Nathanaël Enriquez, Gabriel Faraud, Sophie Lemaire
We present a detailed study of the evolution of the giant component of the Erdős-Rényi graph process as the mean degree increases from 1 to infinity. It leads to the identification…
math.PR2021
Long induced paths in a configuration model
Nathanaël Enriquez, Gabriel Faraud, Laurent Ménard +1
In an article published in 1987 in Combinatorica \cite{MR918397}, Frieze and Jackson established a lower bound on the length of the longest induced path (and cycle) in a sparse ran…