Quantitative max-sum matching conjecture for diametral balls
Quantitative max-sum matching conjecture for diametral balls
Let be a positive integer. Let be an even set of distinct points in with minimum distance , and let be a max-sum matching of . The closed balls induced by are the balls having the matched pairs as diameters. Quantitative max-sum matching conjecture. There exists a constant such that the intersection of the closed balls induced by contains a ball of radius . This is a quantitative strengthening of the question of whether every max-sum matching is an open Tverberg graph. The corresponding qualitative problem is known affirmatively in dimension but remains open in general dimensions, and the quantitative assertion is posed as a conjecture.
Sources & referencesView supporting material
Primary source
Polina Barabanshchikova and Alexandr Polyanskii, “Intersecting diametral balls induced by a geometric graph II”, arXiv:2303.10706 (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.