English

An elementary question of Erd\H{o}s and Graham

History and Overview 2025-04-01 v1 Combinatorics

Abstract

Let Ak={r(kr):1rk1}A_k=\{r(k-r): 1\leq r \leq k-1\}. Erd\H os and Graham asked about the cardinality of the set of common elements. We answer this elementary question and apply our result to a sum-product type result.

Keywords

Cite

@article{arxiv.2503.24201,
  title  = {An elementary question of Erd\H{o}s and Graham},
  author = {Norbert Hegyvári},
  journal= {arXiv preprint arXiv:2503.24201},
  year   = {2025}
}

Comments

6 pages Comments are welcome