Erdős problem 241 · problems.science

Is it true that $f(N)\sim N^{1/3}$ ?

Sources

Browse retained paths and inspect the exact material available for this Problem.

5 retained statements2415f78e850a

FormalConjectures/ErdosProblems/

241.lean

Retained formal statement2 of 5

More generally, Bose and Chowla [BoCh62] conjectured that the maximum size of $A\subseteq \{1,\ldots,N\}$ with all $r$ -fold sums distinct (aside from the trivial coincidences) then $\lvert A\rvert \sim N^{1/r}.$

FormalConjectures/ErdosProblems/241.leanErdos241.erdos_241.variants.generalization1 lineExact file

1∀ r ≥ 2, Erdos241.BoseChowlaConjecture r

OpenStatement only, no proof

Sources

Search problems.science