Hall's matching-polynomial conjecture for cycle covers
Hall's matching-polynomial conjecture for cycle covers
Let be the cycle graph on vertices, let be the path graph on vertices, and let denote the -matching polynomial of a graph , defined as the average of the matching polynomials of its -covers. Hall's conjecture. For the cycle graph ,
This conjecture gives an explicit expression for the -matching polynomial of a cycle in terms of the classical matching polynomials of paths. The surrounding discussion identifies it as a conjecture made independently by Hall; no resolution is supplied here.
Sources & referencesView supporting material
Primary source
Garner Cochran, Corbin Groothuis, Andrew Herring, Ranjan Rohatgi and Eric Stucky, “A New [Combinatorial] Proof of the Commutativity of Matching Polynomials for Cycles”, arXiv:1810.05889 (2018).
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.