Hostname: page-component-7b7567c8c-7pwfn Total loading time: 0 Render date: 2026-11-17T13:43:07.298Z Has data issue: false hasContentIssue false

On the Number of Monochromatic Solutions of ${\bm x}+{\bm y}={\bm z}^{{\bm 2}}$

Published online by Cambridge University Press:  03 January 2006

AYMAN KHALFALAH
Affiliation:
Faculty of Engineering, PO Box Alexandria 21544, Egypt (e-mail: akhalfal@cs.rutgers.edu)
ENDRE SZEMERÉDI
Affiliation:
Department of Computer Science, Rutgers, State University of NJ, New Brunswick, NJ 08903, USA (e-mail: szemered@cs.rutgers.edu)
Rights & Permissions [Opens in a new window]

Abstract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the 'Save PDF' action button.

In the present work we prove the following conjecture of Erdős, Roth, Sárközy and T. Sós: Let $f$ be a polynomial of integer coefficients such that $2|f(z)$ for some integer $z$. Then, for any $k$-colouring of the integers, the equation $x+y=f(z)$ has a solution in which $x$ and $y$ have the same colour. A well-known special case of this conjecture referred to the case $f(z)=z^2$.

Information

Type
Paper
Copyright
2006 Cambridge University Press