Suppose there are $n$ points in the plane. So there are $O(n^2)$ lines generating by these points. I would like to partition the plane into some subsets such that each subset of points intersected by a few number of lines. I was wondering if there is any theorem about this?
Removed deprecated (discrete-mathematics) tag - see the tag info: https://mathoverflow.net/tags/discrete-mathematics/info (if there are some other suitable tags, choose some of them instead)
Martin Sleziak
- 4.7k
- 4
- 35
- 40