The convex-combination version of Freiman's theorem for planar blockers

Let PP be a set of points in the plane with at most 12P\frac{1}{2}|P| points collinear. Suppose that a set BB blocks PP, meaning that for every two distinct points x,yPx,y\in P there is a real number γ(0,1)\gamma\in(0,1) such that γx+(1γ)yB\gamma x+(1-\gamma)y\in B. A dd-dimensional progression is a set of the form {v0+x1v1++xdvd:xi[1,ni]}\{v_0+x_1v_1+\cdots+x_dv_d:x_i\in[1,n_i]\} for suitable vectors and integer ranges. General Freiman conjecture. Then PP is contained in a dd-dimensional progression of size at most βP\beta|P|, for some dd and β\beta depending only on α\alpha, where BαP|B|\leq\alpha|P|. 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

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.