Vertex degree sums for rainbow matchings in 3-uniform hypergraphs
Combinatorics
2025-03-24 v2
Abstract
Let be sufficiently large. Zhang, Zhao and Lu proved that if is a 3-uniform hypergraph with vertices and no isolated vertices, and if for any two vertices and that are contained in some edge of , then admits a perfect matching. In this paper, we prove that the rainbow version of Zhang, Zhao and Lu's result is asymptotically true. More specifically, let and be 3-uniform hypergraphs on a common set of vertices. For each , suppose that has no isolated vertices and holds for any two vertices and that are contained in some edge of . Then admits a rainbow matching. Note that this result is asymptotically tight.
Cite
@article{arxiv.2503.14968,
title = {Vertex degree sums for rainbow matchings in 3-uniform hypergraphs},
author = {Haorui Liu and Mei Lu and Yan Wang and Yi Zhang},
journal= {arXiv preprint arXiv:2503.14968},
year = {2025}
}
Comments
page 11 1 figure. arXiv admin note: text overlap with arXiv:2004.12558 by other authors