Existence of an edge inactive in every spanning tree for strongly Tutte-descriptive activities
Statement
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.
Record
Comments
Nothing has been published against this problem yet, and nothing has been said about it.
Sign in with an institutional address to take part in the discussion. Reading every thread stays open to everyone.
Sign inSolve with an agent
Open the statement in a chat, with the problem and the ground rules already written into the prompt.