Back to Search
Start Over
Monochromatic Solutions for Multi-Term Unknowns
- Source :
- Graphs and Combinatorics. 32:2275-2293
- Publication Year :
- 2016
- Publisher :
- Springer Science and Business Media LLC, 2016.
-
Abstract
- Given integers $$k\ge 2$$kź2, $$n \ge 2$$nź2, $$m \ge 2$$mź2 and $$ a_1,a_2,\ldots ,a_m \in {\mathbb {Z}}{\backslash }{\{0\}}$$a1,a2,ź,amźZ\{0}, and let $$f(z)= \sum _{j=0}^{n}c_jz^j$$f(z)=źj=0ncjzj be a polynomial of integer coefficients with $$c_n>0$$cn>0 and $$(\sum _{i=1}^ma_i)|f(z)$$(źi=1mai)|f(z) for some integer z. For a k-coloring of $$[N]=\{1,2,\ldots ,N\}$$[N]={1,2,ź,N}, we say that there is a monochromatic solution of the equation $$a_1x_1+a_2x_2+\cdots +a_mx_m=f(z)$$a1x1+a2x2+ź+amxm=f(z) if there exist pairwise distinct $$x_1,x_2,\ldots ,x_m\in [N]$$x1,x2,ź,xmź[N] all of the same color such that the equation holds for some $$z\in \mathbb {Z}$$zźZ. Problems of this type are often referred to as Ramsey-type problems. In this paper, it is shown that if $$a_i>0$$ai>0 for $$1\le i\le m$$1≤i≤m, then there exists an integer $$N_0=N(k,m,n)$$N0=N(k,m,n) such that for $$N\ge N_0$$NźN0, each k-coloring of [N] contains a monochromatic solution $$x_1,x_2,\ldots ,x_m$$x1,x2,ź,xm of the equation $$a_1x_1+a_2x_2+ \cdots +a_mx_m= f(z)$$a1x1+a2x2+ź+amxm=f(z). Moreover, if n is odd and there are $$a_i$$ai and $$a_j$$aj such that $$a_ia_j
- Subjects :
- Discrete mathematics
Polynomial (hyperelastic model)
010102 general mathematics
0102 computer and information sciences
Type (model theory)
Term (logic)
01 natural sciences
Theoretical Computer Science
Combinatorics
Integer
010201 computation theory & mathematics
Discrete Mathematics and Combinatorics
Monochromatic color
0101 mathematics
Mathematics
Subjects
Details
- ISSN :
- 14355914 and 09110119
- Volume :
- 32
- Database :
- OpenAIRE
- Journal :
- Graphs and Combinatorics
- Accession number :
- edsair.doi...........45b5cfdb48b81837e75c47bb2776c3d0
- Full Text :
- https://doi.org/10.1007/s00373-016-1730-y