A Note on a Problem of ErdΕs About Rich Distances
A question of ErdΕs asked whether there exists a set of π points such that π β π distances occur more than π times. We provide an affirmative answer to this question, showing that there exists a set of π points such that distances occur more than π times. We also present a generalized version, finding a set of π points where π π β π distances occurring more than π + π times.
Authors
- Krishnendu Bhowmick
Institutions
- Johann Radon Institute for Computational and Applied Mathematics (AT)
Publication Details
- Journal
- Studia Scientiarum Mathematicarum Hungarica
- Published
- 2025-03-27
- DOI
- https://doi.org/10.1556/012.2025.04332
- Citations
- 1
- Primary Topic
- Limits and Structures in Graph Theory
- Type
- article
- Field-Weighted Citation Impact
- 5.33