A note on the mixed van der Waerden number
1
조회
0
다운로드
0
인용
0
참고문헌
키워드
초록
Let $r \geq 2$, and let $ k_i \geq 2$ for $1 \leq i \leq r$. Mixed van der Waerden's theorem states that there exists a least positive integer $w= w(k_1, k_2, k_3, \dots, k_r;r)$ such that for any $n \geq w$, every $r$-colouring of $[1,n]$ admits a $k_i$-term arithmetic progression with colour $i$ for some $i \in [1,r]$. For $k \geq 3$ and $r \geq 2$, the mixed van der Waerden number $w(k,2,2, \dots, 2;r)$ is denoted by $w_2(k;r)$. B. Landman and A. Robertson \cite{vdw5} showed that for $k < r < \frac{3}{2} (k-1)$ and $r \geq 2k+2$, the inequality $w_2(k;r) \leq r(k-1)$ holds. In this note, we establish some results on $w_2(k;r)$ for $2 \leq r \leq k$.
Abstract
Let $r \geq 2$, and let $ k_i \geq 2$ for $1 \leq i \leq r$. Mixed van der Waerden's theorem states that there exists a least positive integer $w= w(k_1, k_2, k_3, \dots, k_r;r)$ such that for any $n \geq w$, every $r$-colouring of $[1,n]$ admits a $k_i$-term arithmetic progression with colour $i$ for some $i \in [1,r]$. For $k \geq 3$ and $r \geq 2$, the mixed van der Waerden number $w(k,2,2, \dots, 2;r)$ is denoted by $w_2(k;r)$. B. Landman and A. Robertson \cite{vdw5} showed that for $k < r < \frac{3}{2} (k-1)$ and $r \geq 2k+2$, the inequality $w_2(k;r) \leq r(k-1)$ holds. In this note, we establish some results on $w_2(k;r)$ for $2 \leq r \leq k$.
참고문헌 (9)
- Tanbir Ahmed, "Some new van der Waerden numbers and some van der Waerden-type numbers", Integers, 9(1), pp.65~76 (2009), Walter de Gruyter GmbH[DOI]
- T. Ahmed, "Two new van der Waerden numbers: w(2; 3, 17) and w(2; 3, 18)", Integers, 10, pp.369~377 (2010)
- Tanbir Ahmed, "On Computation of Exact van der Waerden Numbers", Integers, 12(3), pp.417~425 (2012), Walter de Gruyter GmbH[DOI]
- T. Ahmed, "Some more van der Waerden numbers", J. Integer Seq, 16(4), pp.9~ (2013)
- T. Ahmed, "On the van der Waerden numbers w(2; 3, t)", Disc. Appl. Math, 174, pp.27~51 (2014)
- A. Khodkar, "Combinatorial number theory", pp.305~313 (2007), de Gruyter
- M. Kouril, "Computing the van der Waerden number W(3, 4) = 293", Integers, 12, pp.13~ (2013)[DOI]
- M. Kouril, "The van der Waerden number W(2, 6) is 1132", Experiment. Math, 17(1), pp.53~61 (2008)[DOI]
- B. M. Landman, "Ramsey theory on the integers" (2014), American Mathematical Society