English

Matching of given sizes in hypergraphs

Combinatorics 2022-08-16 v2

Abstract

For all integers k,dk,d such that k3k \geq 3 and k/2dk1k/2\leq d \leq k-1, let nn be a sufficiently large integer {\rm(}which may not be divisible by kk{\rm)} and let sn/k1s\le \lfloor n/k\rfloor-1. We show that if HH is a kk-uniform hypergraph on nn vertices with δd(H)>(ndkd)(nds+1kd)\delta_{d}(H)>\binom{n-d}{k-d}-\binom{n-d-s+1}{k-d}, then HH contains a matching of size ss. 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 sn/ks\leq \lfloor n/k\rfloor, which then covers the entire possible range of ss. On the other hand, there are examples showing that the result does not hold for certain n,k,dn, k, d and s=n/ks= \lfloor n/k\rfloor.

Keywords

Cite

@article{arxiv.2106.16068,
  title  = {Matching of given sizes in hypergraphs},
  author = {Yulin Chang and Huifen Ge and Jie Han and Guanghui Wang},
  journal= {arXiv preprint arXiv:2106.16068},
  year   = {2022}
}

Comments

arXiv admin note: text overlap with arXiv:1507.02362

R2 v1 2026-06-24T03:45:58.806Z