Perrot–Pham sink-independence conjecture for the Biggs–Merino polynomial
Perrot–Pham sink-independence conjecture for the Biggs–Merino polynomial
Let be a strongly connected digraph, and let be a sink vertex. For the set of -recurrent configurations modulo the relation , define the Biggs–Merino polynomial by
Perrot–Pham's conjecture. The polynomial is independent of the choice of the sink vertex .
Perrot and Pham proved this independence for connected Eulerian digraphs and conjectured it for all strongly connected digraphs. The paper states that its main theorem answers this conjecture, so the conjecture is solved.
Sources & referencesView supporting material
Primary source
Swee Hong Chan, “Abelian sandpile model and Biggs-Merino polynomial for directed graphs”, arXiv:1412.4837 (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.