Asymptotically optimal colorful Tverberg tolerance conjecture

From papers

Let r,dr,d be fixed positive integers. A colorful partition of MM families of rr points each in \mathdsRd\mathds{R}^d is a partition into rr sets A1,,ArA_1,\ldots,A_r assigning one point from each family to every part. The asymptotically optimal colorful Tverberg tolerance conjecture. There is an integer

M=M(t,d,r)=t(1+o(1))M=M(t,d,r)=t(1+o(1))

such that, given any MM families, for any family CC of at most tt colors,

j=1rconv(AjC).\bigcap_{j=1}^r \operatorname{conv}(A_j\setminus C)\neq\emptyset.

The conjecture asks whether the constant in the paper's preceding theorem can be improved to 11 asymptotically; it is presented as an interesting unresolved question.

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

Pablo Soberón, “Robust Tverberg and colorful Carathéodory results via random choice”, arXiv:1606.08790 (2017).

Solutions 0

No solutions have been posted yet.