
arXiv: math/0604511
A quasi-progression, also known as a Beatty sequence, consists of successive multiples of a real number, with each multiple rounded down to the largest integer not exceeding it. In 1986, Beck showed that given any $2$-colouring, the hypergraph of quasi-progressions contained in $\{0,1,\ldots,n \}$ corresponding to almost all real numbers in $(1, \infty)$ have discrepancy at least $\log^{*} n$, the inverse of the tower function. We improve the lower bound to $(\log n)^{1/4 - o(1)}$, and also show that there is some quasi-progression with discrepancy at least $(1/50) n^{1/6}$. The results remain valid even if the $2$-colouring is replaced by a partial colouring of positive density.
Beatty sequence, discepancy, Arithmetic progressions, hypergraph, FOS: Mathematics, quasi progression, Mathematics - Combinatorics, tower function, Combinatorics (math.CO), Hypergraphs
Beatty sequence, discepancy, Arithmetic progressions, hypergraph, FOS: Mathematics, quasi progression, Mathematics - Combinatorics, tower function, Combinatorics (math.CO), Hypergraphs
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 1 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Average | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Average | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Average |
