Status
On this page
Status
Topics
Status
On this page
Status
Topics
Let . Does there exist such that if
is a sequence of integers with and with bounded gaps then there are two distinct intervals and such that
Source: erdosproblems.com/1213
An accepted solution exists. The statement is true.
Proved, the site's label. The status-defining source is Hegyvári's paper On consecutive sums in sequences (Acta Math. Hungar. 48 (1986), no. 1--2, 193--200, refereed), which the site credits with the affirmative answer and an explicit bound of the shape ; the site adds that the author thinks the exponential dependence on can be improved. The claim is recorded on its claim page (Hegyvári, 1986) and accepted on the refereed publication and the site's credit. Theorem 3 (p. 197) of the paper states , where is "the largest integer with the following property: There exists an increasing sequence such that , and all -sums are different". Two equal -sums are two distinct intervals of equal sum, overlapping intervals included, so this is the question's with explicit constants.