English

On a problem involving unit fractions

Combinatorics 2024-04-30 v5

Abstract

Erd\H{o}s and Graham proposed to determine the number of subsets S{1,2,,n}S \subseteq \left\{1,2,\dots,n\right\} with sS1/s=1\sum_{s \in S} 1/s = 1 and asked, among other things, whether that number could be as large as 2no(n)2^{n - o(n)}. We show that the number of subsets S{1,2,,n}S \subseteq \left\{1,2,\dots,n\right\} with sS1/s1\sum_{s \in S} 1/s \leq 1 is smaller than 20.93n2^{0.93n}.

Keywords

Cite

@article{arxiv.2403.17041,
  title  = {On a problem involving unit fractions},
  author = {Stefan Steinerberger},
  journal= {arXiv preprint arXiv:2403.17041},
  year   = {2024}
}
R2 v1 2026-06-28T15:33:09.299Z