On sets of points in general position that lie on a cubic curve in the plane and determine lines that can be pierced by few points
Mehdi Makhul, Rom Pinchasi

TL;DR
This paper investigates the structure of point sets in the plane lying on cubic curves, showing they have algebraic properties related to subgroups, and relates these findings to problems about directions and configurations of points.
Contribution
It establishes a connection between point sets on cubic curves and subgroup cosets, providing bounds and counterexamples relevant to classical conjectures in combinatorial geometry.
Findings
Point sets on cubic curves with few piercing points have subgroup coset structure.
The bound |R| < 3/2 n is tight for some results.
Counterexamples to Jamison's conjecture are constructed.
Abstract
Let be a set of points in general position in the plane. Let be a set of points disjoint from such that for every the line through and contains a point in . We show that if and is contained in a cubic curve in the plane, then has a special property with respect to the natural group action on . That is, is contained in a coset of a subgroup of of cardinality at most . We use the same approach to show a similar result in the case where each of and is a set of points in general position in the plane and every line through a point in and a point in passes through a point in . This provides a partial answer to a problem of Karasev. The bound is best possible at least for part of our results. Our extremal constructions provide a counterexample to…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsLimits and Structures in Graph Theory · Computational Geometry and Mesh Generation · Advanced Graph Theory Research
