English

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 (k1)(k-1)-degree threshold for the existence of fractional perfect matchings in kk-uniform hypergrahs, and K\"uhn, Osthus, and Townsend extended this result by asymptotically determining the dd-degree threshold for the range k1>dk/2k-1>d\ge k/2. In this note, we prove the following exact degree threshold: Let k,dk,d be positive integers with k4k\ge 4 and k1>dk/2k-1>d\geq k/2, and let nn be any integer with nk2n\ge k^2. Then any nn-vertex kk-uniform hypergraph with minimum dd-degree δd(H)>(ndkd)(nd(n/k1)kd)\delta_d(H)>{n-d\choose k-d} -{n-d-(\lceil n/k\rceil-1)\choose k-d} contains a fractional perfect matching. This lower bound on the minimum dd-degree is best possible. We also determine optimal minimum dd-degree conditions which guarantees the existence of fractional matchings of size ss, where 0<sn/k0<s\le n/k (when k/2dk1k/2\le d\le k-1), or with ss large enough and sn/ks\le n/k (when 2k/5<d<k/22k/5<d<k/2).

Keywords

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}
}
R2 v1 2026-06-24T00:46:36.593Z