arXiv Analytics

Sign in

arXiv:1908.06390 [math.CO]AbstractReferencesReviewsResources

On sets of $n$ points in general position that determine lines that can be pierced by $n$ points

Chaya Keller, Rom Pinchasi

Published 2019-08-18Version 1

Let $P$ be a set of $n$ points in general position in the plane. Let $R$ be a set of $n$ points disjoint from $P$ such that for every $x,y \in P$ the line through $x$ and $y$ contains a point in $R$ outside of the segment delimited by $x$ and $y$. We show that $P \cup R$ must be contained in a cubic curve.

Comments: 9 pages, 5 figures
Categories: math.CO, cs.CG
Subjects: 05C10, 68R10
Related articles: Most relevant | Search more
arXiv:2108.07087 [math.CO] (Published 2021-08-16)
Fixing a hole
arXiv:1703.05253 [math.CO] (Published 2017-03-15)
A superlinear lower bound on the number of 5-holes
arXiv:2007.15127 [math.CO] (Published 2020-07-29)
On the connectivity of the disjointness graph of segments of point sets in general position in the plane