Sharp bounds for successive minimum spanning tree weights

From papers

For each k1k\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 k1k\geqslant1,

2k1γk2k.2k-1\leqslant\gamma_k\leqslant2k.

These bounds would sharpen the proved estimates 2k2k<γ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.

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

No solutions have been posted yet.