Universal limiting profile for successive minimum spanning tree forests
Universal limiting profile for successive minimum spanning tree forests
For each , let be the forest produced by Kruskal's algorithm at time , and let be the limiting fraction of vertices in its largest component. The functions describe the giant-component sizes of the successive forests. Universal profile conjecture. There exists a continuous increasing function such that
uniformly in as . This predicts that the giant-component profiles become translates of one universal profile; the paper reports computational evidence, but no proof.
Sources & referencesView supporting material
Primary source
Svante Janson and Gregory B. Sorkin, “Successive minimum spanning trees”, arXiv:1906.01533 (2019).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.