Existence of an edge inactive in every spanning tree for strongly Tutte-descriptive activities

Let GG be a graph with a standard edge, meaning an edge that is neither a loop nor an isthmus, and let ψ\psi be a strongly Tutte-descriptive activity. A spanning tree TT has an edge active when that edge belongs to ψ(T)\psi(T).

Inactivity conjecture. There exists an edge ee of GG such that, for every spanning tree TT, ee does not belong to ψ(T)\psi(T); equivalently, ee 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

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.