On the structure of pointsets with many collinear triples

arXiv2206.00889MaRDI QIDQ6400892FDOQ6400892

Publication date: 2 June 2022

Abstract: It is conjectured that if a finite set of points in the plane contains many collinear triples then there is some structure in the set. We are going to show that under some combinatorial conditions such pointsets contain special configurations of triples, proving a case of Elekes' conjecture. Using the techniques applied in the proof we show a density version of Jamison's theorem. If the number of distinct directions between many pairs of points of a pointset in convex position is small, then many points are on a conic.

Mathematics Subject Classification ID

Erd?s problems and related topics of discrete geometry (52C10) Extremal set theory (05D05) Planar arrangements of lines and pseudolines (aspects of discrete geometry) (52C30)

This page was built for publication: On the structure of pointsets with many collinear triples

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6400892)