The superlinear blocking conjecture for general-position planar point sets
The superlinear blocking conjecture for general-position planar point sets
For a finite set of points in the plane, a set of points disjoint from blocks if every segment joining two distinct points of contains a point of . If is in general position, let be the minimum size of a blocking set for , and let be the minimum of over all -point sets in general position. Superlinear blocking conjecture. The minimum blocking number satisfies
This asserts that every general-position point set requires superlinearly many blockers; Pinchasi conjectured the stronger bound .
Sources & referencesView supporting material
Primary source
Attila Pór and David R. Wood, “On Visibility and Blockers”, arXiv:0912.1150 (2009).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.