Colorful Bárány–Katchalski–Pach diameter conjecture

Let F1,,F2d\mathcal{F}_1,\ldots,\mathcal{F}_{2d} be finite families of convex sets in \mathdsRd\mathds{R}^d. If i=12dFi\bigcap_{i=1}^{2d}F_i has diameter greater than or equal to 11 for every 2d2d-tuple (Fi)i=12d(F_i)_{i=1}^{2d} with FiFiF_i\in\mathcal{F}_i, then there exists an index k[2d]k\in[2d] such that Fk\bigcap\mathcal{F}_k has diameter greater than or equal to cd1/2c d^{-1/2}, for some absolute constant cc.

Colorful Bárány–Katchalski–Pach conjecture. Under these hypotheses, there is an index k[2d]k\in[2d] whose entire family has intersection of diameter at least cd1/2c d^{-1/2}, for some absolute constant cc.

This is the colorful analogue of the Bárány–Katchalski–Pach diameter conjecture, with each family viewed as a color class. The source postulates this extension after proving a related colorful fractional theorem; its resolution status is not specified in the supplied text.

Sources & referencesView supporting material

Primary source

Travis Dillon and Pablo Soberón, “A mélange of diameter Helly-type theorems”, arXiv:2008.13737 (2020).

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.