Engbers–Erey's extremal conjecture for average maximal matching size in trees

Let TT be a tree of order nn and diameter dd. For integers satisfying d3d\geq 3 and d4d\neq 4, write Sn(1nd,(d1)(1))S_n(1^{n-d},(d-1)^{(1)}) for the star-like tree specified by the source.

Engbers–Erey's conjecture. The average size of maximal matchings, avm(T)avm(T), is uniquely minimized by

Sn(1nd,(d1)(1)).S_n(1^{n-d},(d-1)^{(1)}).

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

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.