Subparking-function and acyclic-cut orientation conjecture for graph Tutte polynomials
Subparking-function and acyclic-cut orientation conjecture for graph Tutte polynomials
Let be a graph, let be a sink, and let be an ordered, -rooted spanning tree of . For , write
and let . Let be the set of -subparking functions, and let be the set of acyclic-cut internal partial orientations of the rooted graph. Write for the polynomial ring in the variables indexed by , for the genus of , and for the divisor associated with an acyclic-cut internal partial orientation .
Subparking-function and acyclic-cut orientation conjecture. For any graph and choice of sink , there exists an ordered, -rooted spanning tree of such that
and
This conjecture proposes a spanning-tree ordering simultaneously realizing the Tutte-polynomial Hilbert series and identifying subparking functions with divisors arising from acyclic-cut internal partial orientations. The parser supplies no evidence of resolution, so its status is open.
Sources & referencesView supporting material
Primary source
Spencer Backman and Sam Hopkins, “Fourientations and the Tutte Polynomial”, arXiv:1503.05885 (2015).
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.