The spanning-tree bound conjecture for weighted triangle-free graphs
The spanning-tree bound conjecture for weighted triangle-free graphs
From papers
Let be a weighted triangle-free graph, and let be a spanning tree of . Spanning-tree bound conjecture. One should have
The conjecture would determine the optimal value of the spanning-tree parameter for triangle-free graphs, improving the established lower bound to .
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
Gregory Gutin and Anders Yeo, “Lower Bounds for Maximum Weighted Cut”, arXiv:2104.05536 (2024).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.