Sharp bounds for successive minimum spanning tree weights

About 7 years old · traced to

For each k⩾1k\geqslant1, let γk\gamma_k be the limiting constant for the weight of the kkth successive minimum spanning tree. Sharp weight bounds conjecture. For every k⩾1k\geqslant1,

2k−1⩽γk⩽2k.2k-1\leqslant\gamma_k\leqslant2k.

These bounds would sharpen the proved estimates 2k−2k<γk<2k+2k2k-2\sqrt{k}<\gamma_k<2k+2\sqrt{k} 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.