A note on visible islands

08/31/2021
by   Sophie Leuchtner, et al.
0

Given a finite point set P in the plane, a subset S ⊆ P is called an island in P if conv(S) ∩ P = S. We say that S⊂ P is a visible island if the points in S are pairwise visible and S is an island in P. The famous Big-line Big-clique Conjecture states that for any k ≥ 3 and ℓ≥ 4, there is an integer n = n(k,ℓ), such that every finite set of at least n points in the plane contains ℓ collinear points or k 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 13.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
08/08/2018

An Improved Bound for Weak Epsilon-Nets in the Plane

We show that for any finite set P of points in the plane and ϵ>0 there e...
research
01/09/2018

Stabbing pairwise intersecting disks by five points

We present an O(n) expected time algorithm and an O(n n) deterministic ...
research
06/02/2003

On multiple connectedness of regions visible due to multiple diffuse reflections

It is known that the region V(s) of a simple polygon P, directly visible...
research
05/22/2018

Aperiodic points in Z^2-subshifts

We consider the structure of aperiodic points in Z^2-subshifts, and in ...
research
12/03/2021

Three-chromatic geometric hypergraphs

We prove that for any planar convex body C there is a positive integer m...
research
05/29/2018

On Visibility Problems with an Infinite Discrete, set of Obstacles

This paper studies visibility problems in Euclidean spaces R^d where the...
research
05/19/2021

Projection matrices and related viewing frustums: new ways to create and apply

In computer graphics, the field of view of a camera is represented by a ...

Please sign up or login with your details

Forgot password? Click here to reset