Back to Search
Start Over
On the Structure of Pointsets with Many Collinear Triples.
- 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]
- Subjects :
- *CONVEX sets
*POINT set theory
*LOGICAL prediction
*DENSITY
Subjects
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