The Big-Line-Big-Clique Conjecture is False for Infinite Point Sets
Abstract
The big-line-big-clique conjecture states that for all $k,\ell\geq2$ there is an integer $n$ such that every finite set of at least $n$ points in the plane contains $\ell$ collinear points or $k$ pairwise visible points. We show that this conjecture is false for infinite point sets, by constructing a countably infinite point set with no 4 collinear points and no 3 pairwise visible points.
- Publication:
-
arXiv e-prints
- Pub Date:
- August 2010
- DOI:
- 10.48550/arXiv.1008.2988
- arXiv:
- arXiv:1008.2988
- Bibcode:
- 2010arXiv1008.2988A
- Keywords:
-
- Mathematics - Combinatorics;
- 52C10