Sharp bounds for successive minimum spanning tree weights
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.
References
Primary source
Svante Janson and Gregory B. Sorkin, “Successive minimum spanning trees”, arXiv:1906.01533 (2019).
Progress summary
Never refreshed
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.