76 citations · 568 across the 46 of their papers we have counts for
Showing 2018Show all
2 papers · 1 filter
math.CO2018★ 4 cited
Hamiltonian Berge cycles in random hypergraphs
Deepak Bal, Ross Berkowitz, Pat Devlin +1
In this note, we study the emergence of Hamiltonian Berge cycles in random -uniform hypergraphs. For , we prove an optimal stopping-time result that if edges are sequen…
math.CO2018★ 24 cited
Powers of Hamiltonian cycles in randomly augmented graphs
Andrzej Dudek, Christian Reiher, Andrzej Ruciński +1
We study the existence of powers of Hamiltonian cycles in graphs with large minimum degree to which some additional edges have been added in a random manner. It follows from the th…