The neighborhood-island conjecture for planar point sets
The neighborhood-island conjecture for planar point sets
Let be an -element set of points in the plane with no four collinear members. For , its neighborhood is the set of points in visible to , and an island is a subset satisfying .
Neighborhood-island conjecture. The neighborhood of some point contains an island of size , where tends to infinity as tends to infinity.
The conjecture remains open and would imply the Big-line Big-clique Conjecture for by induction on , with 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
Sign in to submit a solution.
No solutions have been posted yet.