• Title/Summary/Keyword: Mixed van der Waerden number

Search Result 1, Processing Time 0.013 seconds

A NOTE ON THE MIXED VAN DER WAERDEN NUMBER

  • Sim, Kai An;Tan, Ta Sheng;Wong, Kok Bin
    • Bulletin of the Korean Mathematical Society
    • /
    • v.58 no.6
    • /
    • pp.1341-1354
    • /
    • 2021
  • Let r ≥ 2, and let ki ≥ 2 for 1 ≤ i ≤ r. Mixed van der Waerden's theorem states that there exists a least positive integer w = w(k1, k2, k3, …, kr; r) such that for any n ≥ w, every r-colouring of [1, n] admits a ki-term arithmetic progression with colour i for some i ∈ [1, r]. For k ≥ 3 and r ≥ 2, the mixed van der Waerden number w(k, 2, 2, …, 2; r) is denoted by w2(k; r). B. Landman and A. Robertson [9] showed that for k < r < $\frac{3}{2}$(k - 1) and r ≥ 2k + 2, the inequality w2(k; r) ≤ r(k - 1) holds. In this note, we establish some results on w2(k; r) for 2 ≤ r ≤ k.