Quantitative max-sum matching conjecture for diametral balls

Let dd be a positive integer. Let XX be an even set of distinct points in Rd\mathbb R^d with minimum distance r>0r>0, and let M\mathcal M be a max-sum matching of XX. The closed balls induced by M\mathcal M are the balls having the matched pairs as diameters. Quantitative max-sum matching conjecture. There exists a constant εd>0\varepsilon_d>0 such that the intersection of the closed balls induced by M\mathcal M contains a ball of radius εdr\varepsilon_d r. 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 22 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

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.