Asymptotically optimal colorful Tverberg tolerance conjecture

About 10 years old · traced to

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⁡(Aj∖C)≠∅.\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.

References

Primary source

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

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.