Suri's minimum Steiner star conjecture for max-sum matchings
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.
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
Polina Barabanshchikova and Alexandr Polyanskii, “Intersecting ellipses induced by a max-sum matching”, arXiv:2212.14200 (2023).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.