Acyclic matching lower bound for graphs of bounded maximum degree
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.
Sources & referencesView supporting material
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
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.