The Big-Line-Big-Clique Conjecture is False for Infinite Point Sets

preprint2010arXivOpen access

Abstract

The big-line-big-clique conjecture states that for all k,ℓ≥2k,\ell\geq2 there is an integer nn such that every finite set of at least nn points in the plane contains ℓ\ell collinear points or kk 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.

Explore this paper’s authors, topics and related work.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Reviews 0

Write a reviewWrite

No reviews yet.

Discussion 0

Add a commentWrite

No comments yet.