Abstract
We show that if a finite point set P ⊆ R2 has the fewest congruence classes of triangles possible, up to a constant M, then at least one of the following holds.
• There is a σ > 0 and a line l which contains Ω(|P|σ ) points of P. Further, a positive proportion of P is covered by lines parallel to l each containing Ω(|P|σ ) points of P.
• There is a circle γ which contains a positive proportion of P.
This provides evidence for two conjectures of Erd˝os. We use the result of Petridis–Roche–Newton–Rudnev–Warren on the structure of the affine group combined with classical results from additive combinatorics.
• There is a σ > 0 and a line l which contains Ω(|P|σ ) points of P. Further, a positive proportion of P is covered by lines parallel to l each containing Ω(|P|σ ) points of P.
• There is a circle γ which contains a positive proportion of P.
This provides evidence for two conjectures of Erd˝os. We use the result of Petridis–Roche–Newton–Rudnev–Warren on the structure of the affine group combined with classical results from additive combinatorics.
Original language | English |
---|---|
Pages (from-to) | 155–178 |
Number of pages | 24 |
Journal | Combinatorica |
Volume | 44 |
Issue number | 1 |
Early online date | 12 Oct 2023 |
DOIs | |
Publication status | Published - Feb 2024 |
Bibliographical note
Publisher Copyright:© The Author(s) 2023.
Keywords
- Erdos Distinct Distances
- Triangles
- additive energy