Erdős Problem #178 — As far as we know the following related more general problem is still open.

At least 46 years old · documented by

As far as we know the following related more general problem is still open. Let Ak={a1(k)<a2(k)<...}A_k = \{a_1^{(k)} < a_2^{(k)} < ...\}, k=1,2,...k = 1, 2, ... be an infinite class of infinite sets of integers. Does there exist a function F(d)F(d) (depending on the sequences AkA_k) so that for a suitable g(n)=±1g(n) = \pm 1

max⁡m,1≤k≤d∣∑i=1mg(ai(k))∣<F(d) ?\max_{m, 1 \leq k \leq d}\left|\sum_{i=1}^{m} g(a_i^{(k)})\right| < F(d)\ ?

It seems certain that the answer is affirmative.

References

Additional references

Erdős, P. and Graham, R., Old and new problems and results in combinatorial number theory. Monographies de L'Enseignement Mathématique 28 (1980).

Progress summary

Refreshed
Open

No public discussion or published progress on this problem was found.

No public discussion or published progress was found.

Current status (as of December 2025): The problem appears open, with no recorded activity.

Solutions 0

No solutions have been posted yet.