A counterexample to a geometric Hales-Jewett type conjecture
Combinatorics
2014-10-13 v2
Abstract
P\'or and Wood conjectured that for all there exists with the following property: whenever points, no of which are collinear, are chosen in the plane and each of them is assigned one of colours, then there must be a line (that is, a maximal set of collinear points) all of whose points have the same colour. The conjecture is easily seen to be true for (by the pigeonhole principle) and in the case it is an immediate corollary of the Motzkin-Rabin theorem. In this note we show that the conjecture is false for .
Keywords
Cite
@article{arxiv.1409.0362,
title = {A counterexample to a geometric Hales-Jewett type conjecture},
author = {Vytautas Gruslys},
journal= {arXiv preprint arXiv:1409.0362},
year = {2014}
}
Comments
4 pages, 2 figures; updated title, added figures and more details