Engbers–Erey's extremal conjecture for average maximal matching size in trees
Engbers–Erey's extremal conjecture for average maximal matching size in trees
Let be a tree of order and diameter . For integers satisfying and , write for the star-like tree specified by the source.
Engbers–Erey's conjecture. The average size of maximal matchings, , is uniquely minimized by
This conjecture concerns the extremal value of the average size of maximal matchings among trees with prescribed order and diameter. The cited context states that the corresponding extremal graphs were known for trees of diameter at most five, while this assertion addresses the remaining specified diameters; its resolution is not given here.
Sources & referencesView supporting material
Primary source
Kai Zhang, “Extremal graphs for average size of maximal matchings in bicyclic graphs”, arXiv:2604.28033 (2026).
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.