Monochromatic integers adding to polynomials of prime variables
type: Item
instance of: scholarly article
title: Monochromatic integers adding to polynomials of prime variables
zbMATH Open document ID: 1249.11099
author: Hongze Li
author: Hao Pan
published in: Combinatorica
publication date: 2011-12-20T00:00:00Z
review text: A theorem of \textit{A.~Khalfalah} and \textit{E.~Szemerédi} [Comb.\ Probab.\ Comput. 15, No. 1--2, 213--227 (2006; Zbl 1093.11017)] states: Let \(\psi\) be a (non-constant) polynomial with integral coefficients and positive leading coefficient. Suppose that \(\psi(1)\psi(0)\) is even. Then for any \(m\)-colouring of all positive integers, there exist monochromatic distinct \(x,y\) such that \(x+y=\psi(z)\) for an integer \(z\). Also, \textit{B.~Green} [Ann.\ Math. (2) 161, No. 3, 1609--1636 (2005; Zbl 1160.11307)] has proved that for a set of primes of positive relative density, there are infinitely many triples \((x,y,z)\) of primes with \(x+y=2z\). In the paper under review the authors use related methods to prove the following result: Let \(m,b_0,W_0\) be positive integers satisfying \(1 \leq b_0 \leq W_0\) and \((b_0,W_0) = 1\). Let \(\psi(x)\) be a (non-constant) polynomial with integral coefficients and positive leading coefficient satisfying that \(\psi(1)\) or \(\psi(0)\) is even if \(2 \mid W_0\), or \(\psi(b_0 - 1)\) is even if \(2 \nmid W_0\). Suppose that all positive integers are coloured with \(m\) colours. Then there exist distinct monochromatic \(x,y\) such that \(x+y=\psi(z)\) for a prime \(z \equiv b_0 \bmod W\). A related results is shown for triples of primes: Suppose that for each prime \(p\), there exists an integer \(c_p\) such that \(\psi(c_p)\) is even, and neither \(W_0c_p +b_0\) nor \(\frac{1}{2}\psi(c_p)\) is divisible by \(p\). Then for any \(m\)-colouring of all primes, there exist distinct monochromatic primes \(x,y\) such that \(x+y=\psi(z)\) for a prime \(z \equiv b_0 \bmod W\).
reviewed by: Christian Elsholtz
Mathematics Subject Classification ID: 11P32
Mathematics Subject Classification ID: 05D99
Mathematics Subject Classification ID: 11P55
zbMATH DE Number: 5990943
zbMATH Keywords: monochromatic integers
zbMATH Keywords: finite colourings
zbMATH Keywords: monochromatic solutions
zbMATH Keywords: Green-Tao theorem
MaRDI profile type: Publication
full work available at URL: s00493-011-2531-9
OpenAlex ID: W2069376803
cites work: On \(\Lambda\) (p)-subsets of squares
cites work: Fourier transform restriction phenomena for certain lattice subsets and applications to nonlinear evolution equations. I: Schrödinger equations
cites work: Ergodic behavior of diagonal measures and a theorem of Szemeredi on arithmetic progressions
cites work: Roth's theorem in the primes
cites work: The primes contain arbitrarily long arithmetic progressions
cites work: On the Number of Monochromatic Solutions of x + y =z 2
cites work: A density version of Vinogradov's three primes theorem
cites work: Difference sets and polynomials of prime variables
cites work: On difference sets of sequences of integers. I
cites work: On difference sets of sequences of integers. III
DOI: 10.1007/S00493-011-2531-9
Recommended article: A Schur-type addition theorem for primes
Recommended article: The two-colour Rado number for the equation \(ax+by=(a+b)_z\)
Recommended article: Difference sets and polynomials of prime variables
Recommended article: Avoiding Monochromatic Sequences With Special Gaps
Recommended article: Polynomials with Large Numbers of Prime Values
Recommended article: Sequences with Large Numbers of Prime Value
Recommended article: Primes of the form \(kM^n+n\)
Recommended article: ALMOST‐PRIME VALUES OF BINARY FORMS WITH ONE PRIME VARIABLE
Recommended article: Q3377498
Recommended article: On the Number of Monochromatic Solutions of x + y =z 2
description: scientific article; zbMATH DE number 5990943