Sharp bounds for successive minimum spanning tree weights
Sharp bounds for successive minimum spanning tree weights
From papers
For each , let be the limiting constant for the weight of the th successive minimum spanning tree. Sharp weight bounds conjecture. For every ,
These bounds would sharpen the proved estimates and are motivated by taking increments of the known bounds for cumulative weights; they remain unproved.
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
Svante Janson and Gregory B. Sorkin, “Successive minimum spanning trees”, arXiv:1906.01533 (2019).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.