A note on visible islands
Combinatorics
2022-02-15 v3 Computational Geometry
Abstract
Given a finite point set in the plane, a subset is called an island in if . We say that is a visible island if the points in are pairwise visible and is an island in . The famous Big-line Big-clique Conjecture states that for any and , there is an integer , such that every finite set of at least points in the plane contains collinear points or pairwise visible points. In this paper, we show that this conjecture is false for visible islands, by replacing each point in a Horton set by a triple of collinear points. Hence, there are arbitrarily large finite point sets in the plane with no 4 collinear members and no visible island of size .
Cite
@article{arxiv.2109.00022,
title = {A note on visible islands},
author = {Sophie Leuchtner and Carlos M. Nicolas and Andrew Suk},
journal= {arXiv preprint arXiv:2109.00022},
year = {2022}
}