The neighborhood-island conjecture for planar point sets

About 5 years old · traced to

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

Neighborhood-island conjecture. The neighborhood of some point p∈Pp\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.

References

Primary source

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

Progress summary

Never refreshed

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

Solutions 0

No solutions have been posted yet.