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.
No takes yet. Share an insight, caveat, or question.
Katarzyna Rybarczyk (2024) studied this question.
Synapse has enriched 5 closely related papers on similar clinical questions. Consider them for comparative context: