Vertex-contraction ideal conjecture for the Tutte polynomial
Vertex-contraction ideal conjecture for the Tutte polynomial
Let be a connected undirected graph, let be a vertex of , and let be the set of neighbors of , excluding . For each nonempty subset , let denote the graph obtained by contracting in and removing all loops. Vertex-contraction ideal conjecture. The Tutte polynomial belongs to the ideal generated by
in . This conjecture would support the existence of a two-variable generalization of the Tutte polynomial for Eulerian, and possibly general, digraphs via recursive formulas involving vertex contraction.
Sources & referencesView supporting material
Primary source
Kévin Perrot and Trung Van Pham, “Chip-firing game and partial Tutte polynomial for Eulerian digraphs”, arXiv:1306.0294 (2013).
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.