On the Matching Problem in Random Hypergraphs
Combinatorics
2025-09-24 v2
Abstract
We study a variant of the Erd\H{o}s Matching Problem in random hypergraphs. Let denote the Erd\H{o}s-R\'enyi random -uniform hypergraph on vertices where each possible edge is included with probability . We show that when and is not too small, with high probability, the maximum number of edges in a sub-hypergraph of with matching number is obtained by the trivial sub-hypergraphs, i.e. the sub-hypergraph consisting of all edges containing at least one vertex in a fixed set of vertices.
Cite
@article{arxiv.2410.15585,
title = {On the Matching Problem in Random Hypergraphs},
author = {Peter Frankl and Jiaxi Nie and Jian Wang},
journal= {arXiv preprint arXiv:2410.15585},
year = {2025}
}
Comments
14 pages