44 citations · 113 across the 33 of their papers we have counts for
Showing 2010Show all
2 papers · 1 filter
math.CO2010
Loose Hamilton Cycles in Random Uniform Hypergraphs
Andrzej Dudek, Alan Frieze
In the random hypergraph each possible -tuple appears independently with probability . A loose Hamilton cycle is a cycle in which every pair of adjacent edges int…
math.CO2010★ 1 cited
Loose Hamilton Cycles in Random 3-Uniform Hypergraphs
Alan Frieze
In the random hypergraph H=H(n,p;3) each possible triple appears independently with probability p. A loose Hamilton cycle can be described as a sequence of edges {x_i,y_i,x_{i+1}\}…