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
相关论文
共 50 条
[31]   Bounding the Number of Minimal Transversals in Tripartite 3-Uniform Hypergraphs [J].
Bazin, Alexandre ;
Beaudou, Laurent ;
Kahn, Giacomo ;
Khoshkhah, Kaveh .
DISCRETE MATHEMATICS AND THEORETICAL COMPUTER SCIENCE, 2021, 23 (02)
[32]   Fractional and integer matchings in uniform hypergraphs [J].
Kuehn, Daniela ;
Osthus, Deryk ;
Townsend, Timothy .
EUROPEAN JOURNAL OF COMBINATORICS, 2014, 38 :83-96
[33]   A DEGREE SEQUENCE STRENGTHENING OF THE VERTEX DEGREE THRESHOLD FOR A PERFECT MATCHING IN 3-UNIFORM HYPERGRAPHS* [J].
Bowtell, Candida ;
Hyde, Joseph .
SIAM JOURNAL ON DISCRETE MATHEMATICS, 2022, 36 (02) :1038-1063
[34]   LOCALIZED CODEGREE CONDITIONS FOR TIGHT HAMILTON CYCLES IN 3-UNIFORM HYPERGRAPHS [J].
Araujo, Pedro ;
Piga, Simon ;
Schacht, Mathias .
SIAM JOURNAL ON DISCRETE MATHEMATICS, 2022, 36 (01) :147-169
[35]   Covering 3-uniform hypergraphs by vertex-disjoint tight paths [J].
Han, Jie .
JOURNAL OF GRAPH THEORY, 2022, 101 (04) :782-802
[36]   On Decompositions of Complete 3-Uniform Hypergraphs into a Linear Forest with 4 Edges [J].
Bunge, Ryan C. ;
Dawson, Erin ;
Donovan, Mary ;
Hatzer, Cody ;
Maass, Jacquelyn .
COMBINATORICS, GRAPH THEORY AND COMPUTING, SEICCGTC 2021, 2024, 448 :333-354
[37]   Codegree conditions for cycle decompositions and Euler tours in 3-uniform hypergraphs [J].
Piga, Simon ;
Sanhueza-Matamala, Nicolas .
PROCEEDINGS OF THE XI LATIN AND AMERICAN ALGORITHMS, GRAPHS AND OPTIMIZATION SYMPOSIUM, 2021, 195 :350-358
[38]   3-Uniform hypergraphs of bounded degree have linear Ramsey numbers [J].
Cooley, Oliver ;
Fountoulakis, Nikolaos ;
Kuehn, Daniela ;
Osthus, Deryk .
JOURNAL OF COMBINATORIAL THEORY SERIES B, 2008, 98 (03) :484-505
[39]   Lagrangian densities of 4-uniform matchings and degree stability of extremal hypergraphs [J].
Yan, Zilong ;
Peng, Yuejian .
DISCRETE MATHEMATICS, 2025, 348 (01)
[40]   Perfect matchings in 4-uniform hypergraphs [J].
Khan, Imdadullah .
JOURNAL OF COMBINATORIAL THEORY SERIES B, 2016, 116 :333-366