Characterization of strongly Tutte-descriptive activities
Characterization of strongly Tutte-descriptive activities
Let be a graph and let be an activity. The activity is strongly Tutte-descriptive if it is Tutte-descriptive and induces a partition
Characterization of strongly Tutte-descriptive activities. For any graph , an activity is strongly Tutte-descriptive if and only if there exists a decision tree such that equals the -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
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.