Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.
Updated
Proof of the all-sequence consecutive-span ratio bound
Use the conventions of L163. The complete supporting deductions are the canonical research pages linked below; their exact examined portions also survive in the whole-statement record. No distinct-point theorem is used to infer the repeated-point assertion.
Fix , let be large and put . If a sequence violated the proposed limsup bound, then for some , eventually . The mean identity gives and . For set and . These are nonnegative; all -spans lie in and
at every sufficiently large real .
The two label injections in Lemma 2.1 and the label, terminal-count and real-lift transfers apply to this hypothesis, with every coincident term counted separately. The finite scale iteration of Proposition 3.1 therefore supplies absolute such that, when , all late integer , all and all satisfy
One time threshold covers the entire range of . Proposition 1221.1 of the extraction argument chooses a short arc avoiding the early terms and reads later terms in arrival order. For and it yields a list of length in , with repetitions allowed, whose maximum prefix star discrepancy is at most . The complementary arc errors have coefficients and , so this is , not .
The complete four-block finite-list proof gives, for every nonempty list,
Its range and jump argument includes repeated entries and the right jump at zero; it consumes no optimized discrepancy theorem from an unprovided source. Now and . Thus for all sufficiently large , and the two discrepancy bounds imply
This is impossible eventually, since . All constants in this comparison are absolute. The sequence-dependent time threshold only changes how late the extraction is made. Hence one absolute gives the claimed inequality for every sequence. Infinite limsup ratios satisfy it directly.
For fixed , every value in the infimum defining is at least . Taking that infimum, then subtracting one and multiplying by , proves the quantitative consequence. Its lower bound tends to infinity. No limit and extremum are interchanged.