Back to Search
Start Over
Planar point sets with forbidden $4$-point patterns and few distinct distances
- Publication Year :
- 2024
-
Abstract
- We show that for any large $n$, there exists a set of $n$ points in the plane with $O(n^2/\sqrt{\log n})$ distinct distances, such that any four points in the set determine at least five distinct distances. This answers (in the negative) a question of Erd\H{o}s. The proof combines an analysis by Dumitrescu of forbidden four-point patterns with an algebraic construction of Thiele and Dumitrescu (to eliminate parallelograms), as well as a randomized transformation of that construction (to eliminate most other forbidden patterns).<br />Comment: 7 pages, no figures
- Subjects :
- Mathematics - Combinatorics
52C10, 05B25
Subjects
Details
- Database :
- arXiv
- Publication Type :
- Report
- Accession number :
- edsarx.2409.01343
- Document Type :
- Working Paper