Co-degrees resilience for perfect matchings in random hypergraphs
Combinatorics
2020-02-11 v2
Abstract
In this paper we prove an optimal co-degrees resilience property for the binomial -uniform hypergraph model with respect to perfect matchings. That is, for a sufficiently large which is divisible by , and , we prove that with high probability every subgraph with minimum co-degree (meaning, the number of supersets every set of size is contained in) at least contains a perfect matching.
Keywords
Cite
@article{arxiv.1908.01435,
title = {Co-degrees resilience for perfect matchings in random hypergraphs},
author = {Asaf Ferber and Lior Hirschfeld},
journal= {arXiv preprint arXiv:1908.01435},
year = {2020}
}