The monochromatic-line conjecture for coloured planar point sets

Let PP be a finite set of points in the plane, and colour each point with one of kk colours. A monochromatic line means a maximal set of collinear points in PP whose points all receive the same colour. Monochromatic-line conjecture. For all positive integers kk and \ell there is an integer nn such that every set PP of at least nn points in the plane contains \ell collinear points or a monochromatic line. This is presented as a strengthening of the Big-Line-Big-Chromatic-Number Conjecture; no resolution is given in the source.

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.