Characterization of strongly Tutte-descriptive activities

Let GG be a graph and let ψ\psi be an activity. The activity ψ\psi is strongly Tutte-descriptive if it is Tutte-descriptive and induces a partition

2E(G)=T spanning tree of G[T\ψ(T),Tψ(T)].2^{E(G)}=\biguplus_{T\text{ spanning tree of }G}[T\backslash \psi(T),T\cup \psi(T)].

Characterization of strongly Tutte-descriptive activities. For any graph GG, an activity ψ\psi is strongly Tutte-descriptive if and only if there exists a decision tree Δ\Delta such that ψ\psi equals the Δ\Delta-activity.

The conjecture seeks to characterize precisely the activities arising from decision trees among those inducing the stated partition of the subgraphs. The right-to-left implication has already been proved in the paper through Theorem and Theorem; the converse is therefore the unresolved direction in the source.

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.