Fingerhut's max-sum matching conjecture
Fingerhut's max-sum matching conjecture
Let be an even set of points in the plane, and let be a max-sum matching of , where . A point is required to satisfy, for every matched pair, the sum of its distances to the pair's endpoints. Fingerhut's conjecture. There exists a point in the plane such that
The factor is optimal, and the conjecture was introduced by Andy Fingerhut in connection with minimum Steiner stars; it was previously known with weaker factors and is proved in this paper.
Sources & referencesView supporting material
Primary source
Polina Barabanshchikova and Alexandr Polyanskii, “Intersecting ellipses induced by a max-sum matching”, arXiv:2212.14200 (2023).
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.