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 条
  • [21] d-matching in 3-uniform hypergraphs
    Zhang, Yi
    Lu, Mei
    DISCRETE MATHEMATICS, 2018, 341 (03) : 748 - 758
  • [22] A note on perfect matchings in uniform hypergraphs
    Treglown, Andrew
    Zhao, Yi
    ELECTRONIC JOURNAL OF COMBINATORICS, 2016, 23 (01)
  • [23] Packing tight Hamilton cycles in 3-uniform hypergraphs
    Frieze, Alan
    Krivelevich, Michael
    Loh, Po-Shen
    RANDOM STRUCTURES & ALGORITHMS, 2012, 40 (03) : 269 - 300
  • [24] Tiling 3-Uniform Hypergraphs With K43-2e
    Czygrinow, Andrzej
    DeBiasio, Louis
    Nagle, Brendan
    JOURNAL OF GRAPH THEORY, 2014, 75 (02) : 124 - 136
  • [25] Packing tight Hamilton cycles in 3-uniform hypergraphs
    Frieze, Alan
    Krivelevich, Michael
    Loh, Po-Shen
    PROCEEDINGS OF THE TWENTY-SECOND ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS, 2011, : 913 - 932
  • [26] A pair degree condition for Hamiltonian cycles in 3-uniform hypergraphs
    Schuelke, Bjarne
    COMBINATORICS PROBABILITY AND COMPUTING, 2023, 32 (05) : 762 - 781
  • [27] Bounding the Number of Minimal Transversals in Tripartite 3-Uniform Hypergraphs
    Bazin A.
    Beaudou L.
    Kahn G.
    Khoshkhah K.
    Discrete Mathematics and Theoretical Computer Science, 2023, 23 (02)
  • [28] Transference for loose Hamilton cycles in random 3-uniform hypergraphs
    Petrova, Kalina
    Trujic, Milos
    RANDOM STRUCTURES & ALGORITHMS, 2024, 65 (02) : 313 - 341
  • [29] Bounding the Number of Minimal Transversals in Tripartite 3-Uniform Hypergraphs
    Bazin, Alexandre
    Beaudou, Laurent
    Kahn, Giacomo
    Khoshkhah, Kaveh
    DISCRETE MATHEMATICS AND THEORETICAL COMPUTER SCIENCE, 2021, 23 (02)
  • [30] Fractional and integer matchings in uniform hypergraphs
    Kuehn, Daniela
    Osthus, Deryk
    Townsend, Timothy
    EUROPEAN JOURNAL OF COMBINATORICS, 2014, 38 : 83 - 96