We have investigated several interesting graph properties (minimum degree,
vertex-connectivity, Hamiltonicity) of the trace of a long-enough random walk
on a dense-enough random graph, showing that in the relevant regimes, the
trace behaves much lik…