Acyclic matching lower bound for graphs of bounded maximum degree
Let be a graph with no isolated vertices, let be its maximum degree, let denote its number of vertices, and let denote its acyclic matching number. The maximum-degree acyclic matching conjecture.
This would extend the paper's acyclic matching lower bounds from subcubic graphs to arbitrary maximum degree. The source gives no resolution status, so the conjecture remains open.
References
Primary source
M. Fürst and D. Rautenbach, “A lower bound on the acyclic matching number of subcubic graphs”, arXiv:1710.10076 (2017).
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.