The neighborhood-island conjecture for planar point sets

From papers

Let PP be an nn-element set of points in the plane with no four collinear members. For pPp\in P, its neighborhood is the set of points in PP visible to pp, and an island is a subset SPS\subseteq P satisfying conv(S)P=S\operatorname{conv}(S)\cap P=S.

Neighborhood-island conjecture. The neighborhood of some point pPp\in P contains an island of size f(n)f(n), where f(n)f(n) tends to infinity as nn tends to infinity.

The conjecture remains open and would imply the Big-line Big-clique Conjecture for =4\ell=4 by induction on kk, with nn chosen sufficiently large.

Progress summary

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Sources & referencesView supporting material

Primary source

Sophie Leuchtner, Carlos M. Nicolas and Andrew Suk, “A note on visible islands”, arXiv:2109.00022 (2022).

Solutions 0

No solutions have been posted yet.