Sparse pancyclic subgraphs of random graphs

Yahav Alon, Michael Krivelevich

It is known that the complete graph $K_n$ contains a pancyclic subgraph with $n+(1+o(1))\cdot {\log }_{2}n$ edges, and that there is no pancyclic graph on $n$ vertices with fewer than…