The star spanning tree minimum intersection conjecture
The star spanning tree minimum intersection conjecture
Let be a graph that admits a star spanning tree . Let denote the set of spanning trees of , and let be the intersection number of a spanning tree . Star spanning tree minimum intersection conjecture. For every spanning tree ,
This conjecture generalizes the corresponding result for complete graphs and asserts that a star spanning tree minimizes the intersection number among all spanning trees of any graph admitting one. The surrounding discussion describes reductions that would apply to a hypothetical counterexample, but provides no resolution of the conjecture.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
Primary source
Manuel Dubinsky, César Massri and Gabriel Taubin, “Minimum Spanning Tree Cycle Intersection Problem”, arXiv:2102.13193 (2024).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.