An Improved Bound for k-Sets in Four Dimensions

We show that the number of halving sets of a set of n points in R4 is O n4−1/18 , improving the previous bound of [9] with a simpler (albeit similar) proof.

• Type: Journal
• Year: 2011
• Where: CPC
• Authors: Micha Sharir
• Keywords: CPC 2011, Education, Halving, Simpler