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.
References
Primary source
Manuel Dubinsky, César Massri and Gabriel Taubin, “Minimum Spanning Tree Cycle Intersection Problem”, arXiv:2102.13193 (2024).
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
No solutions have been posted yet.