English

A note on visible islands

Combinatorics 2022-02-15 v3 Computational Geometry

Abstract

Given a finite point set PP in the plane, a subset SPS \subseteq P is called an island in PP if conv(S)P=Sconv(S) \cap P = S. We say that SPS\subset P is a visible island if the points in SS are pairwise visible and SS is an island in PP. The famous Big-line Big-clique Conjecture states that for any k3k \geq 3 and 4\ell \geq 4, there is an integer n=n(k,)n = n(k,\ell), such that every finite set of at least nn points in the plane contains \ell collinear points or kk 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 1313.

Keywords

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}
}
R2 v1 2026-06-24T05:34:30.810Z