Back to Search Start Over

On the Structure of Pointsets with Many Collinear Triples.

Authors :
Solymosi, József
Source :
Discrete & Computational Geometry. Sep2024, Vol. 72 Issue 2, p986-1009. 24p.
Publication Year :
2024

Abstract

It is conjectured that if a finite set of points in the plane contains many collinear triples, then part of the set has a structure. We will show that under some combinatorial conditions, such pointsets have 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 point set in a convex position is small, then many points are on a conic. [ABSTRACT FROM AUTHOR]

Details

Language :
English
ISSN :
01795376
Volume :
72
Issue :
2
Database :
Academic Search Index
Journal :
Discrete & Computational Geometry
Publication Type :
Academic Journal
Accession number :
179949820
Full Text :
https://doi.org/10.1007/s00454-023-00579-w