The superlinear blocker conjecture with bounded collinearities

At least 16 years old · documented by

For fixed ℓ\ell, let bℓ(n)b_\ell(n) be the minimum integer such that every set of nn points in the plane with no ℓ\ell collinear points can be blocked by a set of bℓ(n)b_\ell(n) points. Bounded-collinearity blocker conjecture. For all fixed ℓ\ell,

bℓ(n)n→∞as n→∞.\frac{b_\ell(n)}{n}\rightarrow\infty\quad\text{as }n\rightarrow\infty.

This generalizes the general-position case b3(n)=b(n)b_3(n)=b(n) and is stated in the source as implying the Big-Line-Big-Chromatic-Number Conjecture; its general status remains open.

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.