Hamilton Cycles in the Line Graph of a Random Hypergraph

Abstract

We establish the threshold function for the property that the line graph of a random $r$-uniform hypergraph has a Hamilton cycle. The main result gives also the threshold function for Hamiltonicity of uniform random intersection graphs with a bounded number of attributes assigned to each vertex. The problem is closely related to Berge Hamilton cycles in random $r$-uniform hypergraphs.