Suri's minimum Steiner star conjecture for max-sum matchings
Let be an even set of points in the plane, and let be a max-sum matching of . Define as the minimum, over points in the plane, of , the length of a minimum Steiner star on . Suri's conjecture. The minimum Steiner star satisfies
This conjecture arose in the study of communication networks and was the motivation for Fingerhut's conjecture. The paper's theorem proving Fingerhut's conjecture also confirms this bound.
References
Primary source
Polina Barabanshchikova and Alexandr Polyanskii, “Intersecting ellipses induced by a max-sum matching”, arXiv:2212.14200 (2023).
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.