A coloring problem for squares
Speaker:
Akos Magyar, University of Georgia
Date and Time:
Wednesday, February 20, 2008 - 11:00am to 11:45am
Location:
Fields Institute, Room 230
Abstract:
One of the earliest results in Ramsey theory due to Schur, says that if the natural numbers are finitely colored, then there is a monochromatic solution of the equation: x+y−z = 0. This was generalized by Rado, to equations a1x1+. ..+asxs = 0, for which there is a subset of the coefficients which adds up to 0. We consider an inhomogeneous version of Rado’s equation, when only the squares of the natural numbers are finitely colored, that is the existence of monochromatic solutions x1, . . ., xs to the equation: a1x2 1+. . .+asx2s = P(x), for a family of integral polynomials P satisfying a natural condition. The proof is inspired by a result of Khalfalah and Szemer´edi on monochromatic solutions x1, x2 of the equation: x1 + x2 = x2