English

Vertex degree sums for rainbow matchings in 3-uniform hypergraphs

Combinatorics 2025-03-24 v2

Abstract

Let n3Zn \in 3\mathbb{Z} be sufficiently large. Zhang, Zhao and Lu proved that if HH is a 3-uniform hypergraph with nn vertices and no isolated vertices, and if deg(u)+deg(v)>23n283n+2deg(u)+deg(v) > \frac{2}{3}n^2 - \frac{8}{3}n + 2 for any two vertices uu and vv that are contained in some edge of HH, then H H 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 δ>0\delta > 0 and F1,F2,,Fn/3 F_1, F_2, \dots, F_{n/3} be 3-uniform hypergraphs on a common set of nn vertices. For each i[n/3] i \in [n/3] , suppose that FiF_i has no isolated vertices and degFi(u)+degFi(v)>(23+δ)n2deg_{F_i}(u)+deg_{F_i}(v) > \left( \frac{2}{3} + \delta \right)n^2 holds for any two vertices uu and vv that are contained in some edge of FiF_i. Then {F1,F2,,Fn/3} \{ F_1, F_2, \dots, F_{n/3} \} admits a rainbow matching. Note that this result is asymptotically tight.

Keywords

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