TY - JOUR
T1 - MATCHING OF GIVEN SIZES IN HYPERGRAPHS
AU - Chang, Yulin
AU - Ge, Huifen
AU - Han, Jie
AU - Wang, Guanghui
N1 - Publisher Copyright:
© 2022 Society for Industrial and Applied Mathematics.
PY - 2022
Y1 - 2022
N2 - For all integers k, d such that k \geq 3 and k/2 \leq d \leq k - 1, let n be a sufficiently large integer (which may not be divisible by k), and let s \leq \lfloor n/k\rfloor - 1. We show that if H is a k-uniform hypergraph on n vertices with \delta d(H) > \bigl(nk --dd\bigr) - \bigl(n -kd--ds+1\bigr) , then H contains a matching of size s. This improves a recent result of Lu, Yu, and Yuan and also answers a question of K\" uhn, Osthus, and Townsend. In many cases, our result can be strengthened to s \leq \lfloor n/k\rfloor , which then covers the entire possible range of s. On the other hand, there are examples showing that the result does not hold for certain n, k, d, and s = \lfloor n/k\rfloor .
AB - For all integers k, d such that k \geq 3 and k/2 \leq d \leq k - 1, let n be a sufficiently large integer (which may not be divisible by k), and let s \leq \lfloor n/k\rfloor - 1. We show that if H is a k-uniform hypergraph on n vertices with \delta d(H) > \bigl(nk --dd\bigr) - \bigl(n -kd--ds+1\bigr) , then H contains a matching of size s. This improves a recent result of Lu, Yu, and Yuan and also answers a question of K\" uhn, Osthus, and Townsend. In many cases, our result can be strengthened to s \leq \lfloor n/k\rfloor , which then covers the entire possible range of s. On the other hand, there are examples showing that the result does not hold for certain n, k, d, and s = \lfloor n/k\rfloor .
KW - absorbing method
KW - hypergraph
KW - matching
UR - http://www.scopus.com/inward/record.url?scp=85140803129&partnerID=8YFLogxK
U2 - 10.1137/21M1430327
DO - 10.1137/21M1430327
M3 - Article
AN - SCOPUS:85140803129
SN - 0895-4801
VL - 36
SP - 2323
EP - 2338
JO - SIAM Journal on Discrete Mathematics
JF - SIAM Journal on Discrete Mathematics
IS - 3
ER -