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

At least 16 years old · documented by

Let PP be a set of points in the plane with at most 12∣P∣\frac{1}{2}|P| points collinear. Suppose that a set BB blocks PP, meaning that for every two distinct points x,y∈Px,y\in P there is a real number γ∈(0,1)\gamma\in(0,1) such that γx+(1−γ)y∈B\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.

References

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.