Colour-class-size conjecture for k-blocked point sets
Colour-class-size conjecture for k-blocked point sets
Let be a -blocked point set, with its points assigned one of colours so that two distinct points have the same colour exactly when some other point of blocks them. Colour-class-size conjecture. In every -blocked point set there are at most points in each colour class. This is stated alongside the quadratic-size conjecture as a strong conjecture, and its resolution is not supplied in the paper.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
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).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.