2000 character limit reached
Radon partitions in convexity spaces
Published 13 Sep 2010 in math.CO, cs.CG, and math.MG | (1009.2384v1)
Abstract: Tverberg's theorem asserts that every (k-1)(d+1)+1 points in Rd can be partitioned into k parts, so that the convex hulls of the parts have a common intersection. Calder and Eckhoff asked whether there is a purely combinatorial deduction of Tverberg's theorem from the special case k=2. We dash the hopes of a purely combinatorial deduction, but show that the case k=2 does imply that every set of O(k2 log2 k) points admits a Tverberg partition into k parts.
Paper Prompts
Sign up for free to create and run prompts on this paper using GPT-5.
Top Community Prompts
Collections
Sign up for free to add this paper to one or more collections.