The convex-combination version of Freiman's theorem for planar blockers
The convex-combination version of Freiman's theorem for planar blockers
Let be a set of points in the plane with at most points collinear. Suppose that a set blocks , meaning that for every two distinct points there is a real number such that . A -dimensional progression is a set of the form for suitable vectors and integer ranges. General Freiman conjecture. Then is contained in a -dimensional progression of size at most , for some and depending only on , where . The conjecture is presented as a convex-combination analogue of Freiman's theorem that would imply the superlinear blocking conjecture.
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.