3 research outputs found
Packing random graphs and hypergraphs
We determine to within a constant factor the threshold for the property that
two random k-uniform hypergraphs with edge probability p have an edge-disjoint
packing into the same vertex set. More generally, we allow the hypergraphs to
have different densities. In the graph case, we prove a stronger result, on
packing a random graph with a fixed graph
Intersections of hypergraphs
Given two weighted k-uniform hypergraphs G, H of order n, how much (or
little) can we make them overlap by placing them on the same vertex set? If we
place them at random, how concentrated is the distribution of the intersection?
The aim of this paper is to investigate these questions
Intersections of random hypergraphs and tournaments
Given two random hypergraphs, or two random tournaments of order n, how much (or little) can we make them overlap by placing them on the same vertex set? We give asymptotic answers to this question