Skip to main content
Log in

Monochromatic Solutions for Multi-Term Unknowns

  • Original Paper
  • Published:
Graphs and Combinatorics Aims and scope Submit manuscript

Abstract

Given integers \(k\ge 2\), \(n \ge 2\), \(m \ge 2\) and \( a_1,a_2,\ldots ,a_m \in {\mathbb {Z}}{\backslash }{\{0\}}\), and let \(f(z)= \sum _{j=0}^{n}c_jz^j\) be a polynomial of integer coefficients with \(c_n>0\) and \((\sum _{i=1}^ma_i)|f(z)\) for some integer z. For a k-coloring of \([N]=\{1,2,\ldots ,N\}\), we say that there is a monochromatic solution of the equation \(a_1x_1+a_2x_2+\cdots +a_mx_m=f(z)\) if there exist pairwise distinct \(x_1,x_2,\ldots ,x_m\in [N]\) all of the same color such that the equation holds for some \(z\in \mathbb {Z}\). Problems of this type are often referred to as Ramsey-type problems. In this paper, it is shown that if \(a_i>0\) for \(1\le i\le m\), then there exists an integer \(N_0=N(k,m,n)\) such that for \(N\ge N_0\), each k-coloring of [N] contains a monochromatic solution \(x_1,x_2,\ldots ,x_m\) of the equation \(a_1x_1+a_2x_2+ \cdots +a_mx_m= f(z)\). Moreover, if n is odd and there are \(a_i\) and \(a_j\) such that \(a_ia_j<0\) for some \(1 \le i\ne j\le m\), then the assertion holds similarly.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Bergelson, V.: Ergodic Ramsey theory-an update. In: Pollicott, M., Schmidt, K. (eds.) Ergodic theory of \(Z^d\)-actions: Proceedings of the Warwick Symposium, pp. 1–61. Cambridge University Press, Cambridge (1996)

  2. Croot III, E.S.: On a coloring conjecture about unit fractions. Ann. Math. 157, 545–556 (2003)

    Article  MathSciNet  MATH  Google Scholar 

  3. Erdős, P., Sárközy, A., Sós, V.T.: On a conjecture of Roth and some related problems I. Algorithms Comb. 8, 47–59 (1989)

    MathSciNet  MATH  Google Scholar 

  4. Graham, R., Rothschild, B., Spencer, J.: Ramsey Theory, 2nd edn. Wiley, New York (1990)

  5. Khalfalah, A., Szemerédi, E.: On the number of monochromatic solutions of \(x+y=z^2\). Comb. Probab. Comput. 15, 213–227 (2006)

    Article  MathSciNet  MATH  Google Scholar 

  6. Li, H., Pan, H.: Monochromatic integers adding to polynomials of prime variables. Combinatorica 31, 67–83 (2011)

    Article  MathSciNet  MATH  Google Scholar 

  7. Sárközy, A.: On difference sets of sequences of integers I. Acta Math. Acad. Sci. Hungar. 31, 125–149 (1978)

    Article  MathSciNet  MATH  Google Scholar 

  8. Vaughan, R.C.: The Hardy-Littlewood method, 2nd edn. Cambridge University Press (1997)

  9. Vinogradov, I.M.: The method of trigonometrical sums in the theory of numbers, interscience publishers. Translated from the Russian, revised and annotated by K.F. Roth and Anne Davenport (1977)

Download references

Acknowledgments

The authors are grateful to the anonymous referees for the insightful comments and efforts to improve the presentation of this manuscript.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Qizhong Lin.

Additional information

Supported in part by research grants NSFC and CSC. The last author is also supported by NSFFP.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Cheng, L., Hou, J., Li, Y. et al. Monochromatic Solutions for Multi-Term Unknowns. Graphs and Combinatorics 32, 2275–2293 (2016). https://doi.org/10.1007/s00373-016-1730-y

Download citation

  • Received:

  • Revised:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00373-016-1730-y

Keywords

Navigation