Existence of an edge inactive in every spanning tree for strongly Tutte-descriptive activities
Existence of an edge inactive in every spanning tree for strongly Tutte-descriptive activities
Let be a graph with a standard edge, meaning an edge that is neither a loop nor an isthmus, and let be a strongly Tutte-descriptive activity. A spanning tree has an edge active when that edge belongs to .
Inactivity conjecture. There exists an edge of such that, for every spanning tree , does not belong to ; equivalently, is active in no spanning tree.
The paper states that this is equivalent to the characterization conjecture above and asks for a proof or counterexample. No resolution is supplied for this formulation.
Sources & referencesView supporting material
Primary source
Julien Courtiel, “A general notion of activity for the Tutte polynomial”, arXiv:1412.2081 (2014).
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.