A limit theorem for the six-length of random functional graphs with a fixed degree sequence

Kevin Leckey, Nicholas Wormald

We obtain results on the limiting distribution of the six-length of a random functional graph, also called a functional digraph or random mapping, with given in-degree sequence. Th…