Huang–Zhao matching conjecture for minimum vertex degree

About 6 years old · traced to

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)>(n−1k−1)−(n−mk−1),\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 n≥3k2mn\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.

References

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.