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

Institutions

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
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

A Note on a Problem of ErdΕ‘s About Rich Distances

Krishnendu Bhowmick
1 citations
Studia Scientiarum Mathematicarum Hungarica
Limits and Structures in Graph Theory
5.33
article

A Note on a Problem of ErdΕ‘s About Rich Distances

Krishnendu Bhowmick
article en
1 citations

Abstract

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.

Studia Scientiarum Mathematicarum HungaricaVol. 62(1)
Johann Radon Institute for Computational and Applied Mathematics (AT)
Openalex Percentile: Top 9%
Limits and Structures in Graph Theory
5.33
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.

A Note on a Problem of ErdΕ‘s About Rich Distances β€” Krishnendu Bhowmick Β· Studia Scientiarum Mathematicarum Hungarica (2025) | TGRS Research Map | TGRS