Quadratic-size conjecture for k-blocked point sets

About 16 years old · traced to

A finite point set in the plane is kk-blocked if its points are assigned one of kk colours such that two distinct points have the same colour exactly when some other point of the set blocks them. Quadratic-size conjecture. Every kk-blocked point set has O(k2)O(k^2) points. The paper describes this as a strong conjecture; the largest known constructions are substantially smaller than quadratic, and no proof of the asserted upper bound is given.

References

Primary source

Greg Aloupis, Brad Ballinger, Sébastien Collette, Stefan Langerman, Attila Pór and David R. Wood, “Blocking Coloured Point Sets”, arXiv:1002.0190 (2010).

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.