English

A stability result on matchings in 3-uniform hypergraphs

Combinatorics 2021-05-26 v2

Abstract

Let n,s,kn,s,k be three positive integers such that 1s(nk+1)/k1\leq s\leq(n-k+1)/k and let [n]={1,,n}[n]=\{1,\ldots,n\}. Let HH be a kk-graph with vertex set {1,,n}\{1,\ldots,n\}, and let e(H)e(H) denote the number of edges of HH. Let ν(H)\nu(H) and τ(H)\tau(H) denote the size of a largest matching and the size of a minimum vertex cover in HH, respectively. Define Aik(n,s):={e([n]k):e[(s+1)i1]i}A^k_i(n,s):=\{e\in\binom{[n]}{k}:|e\cap[(s+1)i-1]|\geq i\} for 2ik2\leq i\leq k and HMn,sk:={e([n]k):e[s1]}{S}{e([n]k):se,eS}HM^k_{n,s}:=\big\{e\in\binom{[n]}{k}:e\cap[s-1]\neq\emptyset\big\} \cup\big\{S\big\}\cup \big\{e\in\binom{[n]}{k}: s\in e, e\cap S\neq \emptyset\}, where S={s+1,,s+k}S=\{s+1,\ldots,s+k\}. Frankl and Kupavskii conjectured that if ν(H)s\nu(H)\leq s and τ(H)>s\tau(H)>s, then e(H)max{A2k(n,s),,Akk(n,s),HMn,sk}e(H)\leq \max\{|A^k_2(n,s)|,\ldots ,|A^k_k(n,s)|,|HM^k_{n,s}|\}. In this paper, we prove this conjecture for k=3k=3 and sufficiently large nn.

Keywords

Cite

@article{arxiv.2103.15127,
  title  = {A stability result on matchings in 3-uniform hypergraphs},
  author = {Mingyang Guo and Hongliang Lu and Dingjia Mao},
  journal= {arXiv preprint arXiv:2103.15127},
  year   = {2021}
}
R2 v1 2026-06-24T00:37:26.051Z