Stability on Matchings in 3-Uniform Hypergraphs

被引:0
作者
Guo, Mingyang [1 ]
Lu, Hongliang [1 ]
机构
[1] Xi An Jiao Tong Univ, Sch Math & Stat, Xian 710049, Peoples R China
基金
中国国家自然科学基金;
关键词
Hypergraphs; Matchings; Stability; INTERSECTION-THEOREMS; PERFECT MATCHINGS; SYSTEMS;
D O I
10.1007/s00373-022-02483-1
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
Given a positive integer r, let [r] {1, ..., r} . Let n, m be positive integers such that n is sufficiently large and 1 <= m <= left perpendicular n/3 right perpendicular - 1. Let H be a 3-graph with vertex set [n], and let delta(1) (H) denote the minimum vertex degree of H. The size of a maximum matching of H is denoted by v(H). Kuhn, Osthus and Treglown (2013) proved that there exists an integer n(0) is an element of N such that if H is a 3-graph with n >= n(0) vertices and delta(1) (H) > (n-m(2)) - (n-m(2)), then v(H) >= m. In this paper, we show that there exists an integer n(1) is an element of N such that if vertical bar V(H)vertical bar >= n(1), delta(1) (H) > (n-1(2)) - (n-m(2)) + 3 and v(H) <= m, then H is a subgraph of H* (n, m), where H* (n, m) is a 3-graph with vertex set [n] and edge set E(H*(n,m)) = {e subset of [n] : vertical bar e vertical bar = 3 and e boolean AND [m] not equal empty set}. The minimum degree condition is best possible.
引用
收藏
页数:14
相关论文
共 12 条
[1]   SETS OF INDEPENDENT EDGES OF A HYPERGRAPH [J].
BOLLOBAS, B ;
DAYKIN, DE ;
ERDOS, P .
QUARTERLY JOURNAL OF MATHEMATICS, 1976, 27 (105) :25-32
[2]   INTERSECTION THEOREMS FOR SYSTEMS OF FINITE SETS [J].
ERDOS, P ;
RADO, R ;
KO, C .
QUARTERLY JOURNAL OF MATHEMATICS, 1961, 12 (48) :313-&
[3]  
Erdos P., 1965, Annales Univ. Sci. Budapest Etvs Sect. Math, V10, P93
[4]   Two problems on matchings in set families - In the footsteps of Erdos and Kleitman [J].
Frankl, Peter ;
Kupavskii, Andrey .
JOURNAL OF COMBINATORIAL THEORY SERIES B, 2019, 138 :286-313
[5]   A degree version of the Hilton-Milner theorem [J].
Frankl, Peter ;
Han, Jie ;
Huang, Hao ;
Zhao, Yi .
JOURNAL OF COMBINATORIAL THEORY SERIES A, 2018, 155 :493-502
[6]   ON PERFECT MATCHINGS IN UNIFORM HYPERGRAPHS WITH LARGE MINIMUM VERTEX DEGREE [J].
Han, Hiep ;
Person, Yury ;
Schacht, Mathias .
SIAM JOURNAL ON DISCRETE MATHEMATICS, 2009, 23 (02) :732-748
[7]   THE MAXIMUM SIZE OF A NON-TRIVIAL INTERSECTING UNIFORM FAMILY THAT IS NOT A SUBFAMILY OF THE HILTON-MILNER FAMILY [J].
Han, Jie ;
Kohayakawa, Yoshiharu .
PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY, 2017, 145 (01) :73-87
[8]   SOME INTERSECTION THEOREMS FOR SYSTEMS OF FINITE SETS [J].
HILTON, AJW ;
MILNER, EC .
QUARTERLY JOURNAL OF MATHEMATICS, 1967, 18 (72) :369-&
[9]   PERFECT MATCHINGS IN 3-UNIFORM HYPERGRAPHS WITH LARGE VERTEX DEGREE [J].
Khan, Imdadullah .
SIAM JOURNAL ON DISCRETE MATHEMATICS, 2013, 27 (02) :1021-1039
[10]   THE STRUCTURE OF LARGE INTERSECTING FAMILIES [J].
Kostochka, Alexandr ;
Mubayi, Dhruv .
PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY, 2017, 145 (06) :2311-2321