A note on exact minimum degree threshold for fractional perfect matchings
Combinatorics
2021-04-02 v1
Abstract
R\"odl, Ruci\'nski, and Szemer\'edi determined the minimum -degree threshold for the existence of fractional perfect matchings in -uniform hypergrahs, and K\"uhn, Osthus, and Townsend extended this result by asymptotically determining the -degree threshold for the range . In this note, we prove the following exact degree threshold: Let be positive integers with and , and let be any integer with . Then any -vertex -uniform hypergraph with minimum -degree contains a fractional perfect matching. This lower bound on the minimum -degree is best possible. We also determine optimal minimum -degree conditions which guarantees the existence of fractional matchings of size , where (when ), or with large enough and (when ).
Cite
@article{arxiv.2104.00518,
title = {A note on exact minimum degree threshold for fractional perfect matchings},
author = {Hongliang Lu and Xingxing Yu},
journal= {arXiv preprint arXiv:2104.00518},
year = {2021}
}