Tolerance for colorful Tverberg partitions

EUROPEAN JOURNAL OF COMBINATORICS(2022)

引用 0|浏览1
暂无评分
摘要
Tverberg's theorem bounds the number of points Rd needed for the existence of a partition into r parts whose convex hulls intersect. If the points are colored with N colors, we seek partitions where each part has at most one point of each color. In this manuscript, we bound the number of color classes needed for the existence of partitions where the convex hulls of the parts intersect even after any set of t colors is removed. We prove asymptotically optimal bounds for t when r <= d+1, improve known bounds when r > d+1, and give a geometric characterization for the configurations of points for which t = N - o(N).(c) 2022 Elsevier Ltd. All rights reserved.
更多
查看译文
关键词
colorful tverberg partitions
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要