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…