pith. machine review for the scientific record. sign in

arxiv: 1408.6354 · v2 · submitted 2014-08-27 · 🧮 math.CO

Recognition: unknown

Packing random graphs and hypergraphs

Authors on Pith no claims yet
classification 🧮 math.CO
keywords graphhypergraphspackingrandomallowcaseconstantdensities
0
0 comments X
read the original abstract

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.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.