Huang–Zhao matching conjecture for minimum vertex degree

Let HH be a kk-graph on nn vertices, let δ1(H)\delta_1(H) denote its minimum vertex degree, and let ν(H)\nu(H) denote the maximum size of a matching in HH.

Huang–Zhao conjecture. For positive integers m,k,nm,k,n satisfying m<n/km<n/k, if

δ1(H)>(n1k1)(nmk1),\delta_1(H)>\binom{n-1}{k-1}-\binom{n-m}{k-1},

then

ν(H)m.\nu(H)\geq m.

This conjecture strengthens the cited theorem of Huang and Zhao by replacing the hypothesis n3k2mn\geq 3k^2m with the natural range m<n/km<n/k. It concerns sharp minimum vertex-degree conditions forcing a matching of prescribed size and remains open in the source.

Sources & referencesView supporting material

Primary source

Mingyang Guo, Hongliang Lu and Yaolin Jiang, “Improved Bound on Vertex Degree Version of Erdős Matching Conjecture”, arXiv:2001.02820 (2022).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.