LAUSR.org creates dashboard-style pages of related content for over 1.5 million academic articles. Sign Up to like articles & get recommendations!

Monochromatic sums of squares

Photo from archive.org

For any integer $$K\ge 1$$K≥1 let s(K) be the smallest integer such that in any colouring of the set of squares of the integers in K colours every large enough… Click to show full abstract

For any integer $$K\ge 1$$K≥1 let s(K) be the smallest integer such that in any colouring of the set of squares of the integers in K colours every large enough integer can be written as a sum of no more than s(K) squares, all of the same colour. A problem proposed by Sárközy asks for optimal bounds for s(K) in terms of K. It is known by a result of Hegyvári and Hennecart that $$s(K) \ge K \exp \left( \frac{(\log 2 + \mathrm{o}(1))\log K}{\log \log K}\right) $$s(K)≥Kexp(log2+o(1))logKloglogK. In this article we show that $$s(K) \le K \exp \left( \frac{(3\log 2 + \mathrm{o}(1))\log K}{\log \log K}\right) $$s(K)≤Kexp(3log2+o(1))logKloglogK. This improves on the bound $$s(K) \ll _{\epsilon } K^{2 +\epsilon }$$s(K)≪ϵK2+ϵ, which is the best available upper bound for s(K).

Keywords: log log; integer; monochromatic sums; sums squares; log

Journal Title: Mathematische Zeitschrift
Year Published: 2018

Link to full text (if available)


Share on Social Media:                               Sign Up to like & get
recommendations!

Related content

More Information              News              Social Media              Video              Recommended



                Click one of the above tabs to view related content.