Soberón's colorful Tverberg tolerance conjecture

About 9 years old · traced to

Let r,dr,d be fixed positive integers, let NN be a positive integer, and let prp_r be the probability that a random permutation of rr numbers has at least one fixed point. For NN color classes of rr points each in \mathdsRd\mathds{R}^d, a colorful partition is a partition into rr sets with one point of each color in every set; it remains a Tverberg partition after removing color classes if the convex hulls of the remaining parts intersect. Soberón's conjecture. In the known colorful Tverberg-with-tolerance result, the factor prp_r is unnecessary: the optimal value of the tolerance is t=N−o(N)t=N-o(N). The conjecture concerns strengthening the known bound t=prN−O(Nln⁡N)t=p_rN-O(\sqrt{N\ln N}) so that almost all color classes may be removed while preserving a colorful Tverberg partition; the supplied text gives no resolution status.

References

Primary source

Sherry Sarkar and Pablo Soberón, “Tolerance for colorful Tverberg partitions”, arXiv:2005.13495 (2020).

Additional references

2 papers in this index state this conjecture (2017–2020). The statement above is taken from the most recent of them; the others are arXiv:1711.11496.

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.