English

On the number of monochromatic solutions to multiplicative equations

Combinatorics 2024-08-13 v2 Number Theory

Abstract

The following question was asked by Prendiville: given an rr-colouring of the interval {2,,N}\{2, \dotsc, N\}, what is the minimum number of monochromatic solutions of the equation xy=zxy = z? For r=2r=2, we show that there are always asymptotically at least (1/22)N1/2logN(1/2\sqrt{2}) N^{1/2} \log N monochromatic solutions, and that the leading constant is sharp. For r=3r=3 and r=4r=4 we obtain tight results up to a multiplicative logarithmic factor. We also provide bounds for more colours and other multiplicative equations.

Keywords

Cite

@article{arxiv.2311.18742,
  title  = {On the number of monochromatic solutions to multiplicative equations},
  author = {Lucas Aragão and Jonathan Chapman and Miquel Ortega and Victor Souza},
  journal= {arXiv preprint arXiv:2311.18742},
  year   = {2024}
}

Comments

25 pages