Huang–Zhao matching conjecture for minimum vertex degree
Huang–Zhao matching conjecture for minimum vertex degree
Let be a -graph on vertices, let denote its minimum vertex degree, and let denote the maximum size of a matching in .
Huang–Zhao conjecture. For positive integers satisfying , if
then
This conjecture strengthens the cited theorem of Huang and Zhao by replacing the hypothesis with the natural range . 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
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.