RAINBOW PERFECT MATCHINGS FOR 4-UNIFORM HYPERGRAPHS

被引：4

作者：

Hongliang, Lu ^{[1
]}

Yan, Wang ^{[2
]}

Xingxing, Yu ^{[3
]}

机构：

[1] Xi An Jiao Tong Univ, Sch Math & Stat, Xian 710049, Shaanxi, Peoples R China

[2] Shanghai Jiao Tong Univ, Sch Math Sci, CMA Shanghai, Shanghai 200240, Peoples R China

[3] Georgia Inst Technol, Sch Math, Atlanta, GA 30332 USA

来源：

SIAM JOURNAL ON DISCRETE MATHEMATICS | 2022年 / 36卷 / 03期

基金：

中国国家自然科学基金;

关键词：

rainbow matching; perfect matching; hypergraph; absorbing method; KO-RADO THEOREM; UNIFORM HYPERGRAPHS; ERDOS; SIZE;

D O I：

10.1137/21M1442383

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

Let n be a sufficiently large integer with n equivalent to 0 (mod 4), and let F-i subset of ((4) ([n])), where i is an element of[n/4]. We show that if each vertex of F-i is contained in more than ((3) (n - 13)) \bigl((3) (3n/4)) edges, then {F-1,..., F-n/4} admits a rainbow matching, i.e., a set of n/4 edges consisting of one edge from each F-i. This generalizes a deep result of Khan J. Combin. Theory Ser. B, 116 (2016), pp. 333-366. on perfect matchings in 4-uniform hypergraphs.

引用

页码：1645 / 1662

页数：18

共 38 条

[21] Karp Richard M., 1972, IBM RES S SERIES, P85, DOI [10.1007/978-3-540-68279-0-8, DOI 10.1007/978-1-4684-2001-29]
[22] Keevash P, 2019, Arxiv, DOI arXiv:1906.05568
[23] Keevash P, 2021, Arxiv, DOI arXiv:2103.04604
[24] The junta method for hypergraphs and the Erdos-Chvatal simplex conjecture
Keller, Nathan
Lifshitz, Noam
[J]. ADVANCES IN MATHEMATICS, 2021, 392
[25] Perfect matchings in 4-uniform hypergraphs
Khan, Imdadullah
[J]. JOURNAL OF COMBINATORIAL THEORY SERIES B, 2016, 116 : 333 - 366
[26] PERFECT MATCHINGS IN 3-UNIFORM HYPERGRAPHS WITH LARGE VERTEX DEGREE
Khan, Imdadullah
[J]. SIAM JOURNAL ON DISCRETE MATHEMATICS, 2013, 27 (02) : 1021 - 1039
[27] Rainbow matchings ink-partite hypergraphs
Kiselev, Sergei
Kupayskii, Andrey
[J]. BULLETIN OF THE LONDON MATHEMATICAL SOCIETY, 2021, 53 (02) : 360 - 369
[28] Matchings in 3-uniform hypergraphs
Kuehn, Daniela
Osthus, Deryk
Treglown, Andrew
[J]. JOURNAL OF COMBINATORIAL THEORY SERIES B, 2013, 103 (02) : 291 - 305
[29] Kupavskii A., 2021, arXiv
[30] Lu H., 2020, ARXIV

← 1 2 3 4 →