Matchings in multipartite hypergraphs
Combinatorics
2024-10-14 v2
Abstract
A folklore result on matchings in graphs states that if is a bipartite graph whose vertex classes and each have size , with for every and for every , then admits a matching of size . In this paper we establish the analogous result for large -partite -uniform hypergraphs, answering a question of Han, Zang and Zhao, who previously demonstrated that this result holds under the additional condition that the minimum degrees into at least two of the vertex classes are large. A key part of our proof is a study of rainbow matchings under a combination of degree and multiplicity conditions, which may be of independent interest.
Cite
@article{arxiv.2403.05219,
title = {Matchings in multipartite hypergraphs},
author = {Candida Bowtell and Richard Mycroft},
journal= {arXiv preprint arXiv:2403.05219},
year = {2024}
}
Comments
16 pages. To appear in Combinatorial Theory