Search Results

You are looking at 1 - 1 of 1 items for :

  • Author or Editor: Csaba Tóth x
  • Mathematics and Statistics x
  • Refine by Access: All Content x
Clear All Modify Search


It is shown that for every subdivision of the d-dimensional Euclidean space, d ≥ 2, into n convex cells, there is a straight line that stabs at least Ω((log n/log log n)1/(d−1)) cells. In other words, if a convex subdivision of d-space has the property that any line stabs at most k cells, then the subdivision has at most exp(O(k d−1 log k)) cells. This bound is best possible apart from a constant factor. It was previously known only in the case d = 2.

Restricted access