Matching of given sizes in hypergraphs
Combinatorics
2022-08-16 v2
Abstract
For all integers such that and , let be a sufficiently large integer {\rm(}which may not be divisible by {\rm)} and let . We show that if is a -uniform hypergraph on vertices with , then contains a matching of size . 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 , which then covers the entire possible range of . On the other hand, there are examples showing that the result does not hold for certain and .
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