A. Rucinski

activity

20032021

most citedUpper tails for counting objects in randomly induced subhypergraphs and rooted random graphs

27 citations · 95 across the 19 of their papers we have counts for

collaborators

Showing 2013Show all

2 papers · 1 filter

math.CO2013★ 8 cited

Loose Hamilton Cycles in Regular Hypergraphs

Andrzej Dudek, Alan Frieze, Andrzej Ruciński +1

We establish a relation between two uniform models of random $k$ -graphs (for constant $k \geq 3$ ) on $n$ labeled vertices: $H (n, m)$ , the random $k$ -graph with exactly $m$ edges, and…

math.CO2013★ 19 cited

Approximate counting of regular hypergraphs

Andrzej Dudek, Alan Frieze, Andrzej Ruciński +1

In this paper we asymptotically count $d$ -regular $k$ -uniform hypergraphs on $n$ vertices, provided $k$ is fixed and $d = d (n) = o (n^{1/2})$ . In doing so, we extend to hypergraphs a sw…