Packing perfect matchings in random hypergraphs
Combinatorics
2016-07-06 v2
Abstract
We introduce a new procedure for generating the binomial random graph/hypergraph models, referred to as \emph{online sprinkling}. As an illustrative application of this method, we show that for any fixed integer , the binomial -uniform random hypergraph contains edge-disjoint perfect matchings, provided , where is an integer depending only on . Our result for is asymptotically best optimal and for is optimal up to the factor.
Keywords
Cite
@article{arxiv.1606.09492,
title = {Packing perfect matchings in random hypergraphs},
author = {Asaf Ferber and Van Vu},
journal= {arXiv preprint arXiv:1606.09492},
year = {2016}
}
Comments
Relevant citations have been added