New lower bounds for van der Waerden numbers

被引：0
|
作者：
Green, Ben [1 ]
机构：
[1] Univ Oxford, Math Inst, Andrew Wiles Bldg,Woodstock Rd, Oxford OX2 6RE, England
来源：
FORUM OF MATHEMATICS PI | 2022年 / 10卷
关键词：
D O I：
10.1017/fmp.2022.12
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
We show that there is a red-blue colouring of [N] with no blue 3-term arithmetic progression and no red arithmetic progression of length e(C(log N)3/4(log log )(N))(1/)(4). Consequently, the two-colour van der Waerden number w(3, k) is bounded below by k(b(k)), where b(k) = c(log k/1og log k)(1/3). Previously it had been speculated, supported by data, that w(3, k) = O(k(2)).
引用
收藏
页数：51
相关论文
共 50 条
  • [1] IMPROVED LOWER BOUNDS FOR VAN DER WAERDEN NUMBERS
    Hunter, Zach
    COMBINATORICA, 2022, 42 (SUPPL 2) : 1231 - 1252
  • [2] Lower bounds for multicolor van der Waerden numbers
    Hunter, Zach
    ISRAEL JOURNAL OF MATHEMATICS, 2025,
  • [3] Improved Lower Bounds for Van Der Waerden Numbers
    Zach Hunter
    Combinatorica, 2022, 42 : 1231 - 1252
  • [4] A new method to construct lower bounds for Van der Waerden numbers
    Herwig, P. R.
    Heule, M. J. H.
    van Lambalgen, P. M.
    van Maaren, H.
    ELECTRONIC JOURNAL OF COMBINATORICS, 2007, 14 (01):
  • [5] A new lower bound for van der Waerden numbers
    Blankenship, Thomas
    Cummings, Jay
    Taranchuk, Vladislav
    EUROPEAN JOURNAL OF COMBINATORICS, 2018, 69 : 163 - 168
  • [6] Some Lower Bounds for Three Color Van Der Waerden Numbers
    Li, Yong
    JOURNAL OF COMPUTATIONAL AND THEORETICAL NANOSCIENCE, 2013, 10 (03) : 620 - 623
  • [7] Bounds on some van der Waerden numbers
    Brown, Tom
    Landman, Bruce M.
    Robertson, Aaron
    JOURNAL OF COMBINATORIAL THEORY SERIES A, 2008, 115 (07) : 1304 - 1309
  • [8] Lower Bounds on van der Waerden Numbers: Randomized- and Deterministic-Constructive
    Gasarch, William
    Haeupler, Bernhard
    ELECTRONIC JOURNAL OF COMBINATORICS, 2011, 18 (01):
  • [9] Improving the Use of Cyclic Zippers in Finding Lower Bounds for van der Waerden Numbers
    Rabung, John
    Lotts, Mark
    ELECTRONIC JOURNAL OF COMBINATORICS, 2012, 19 (02):
  • [10] Lower Bounds on some certain van der Waerden Functions
    Tian, Fang
    Liu, Zi-Long
    ARS COMBINATORIA, 2014, 116 : 55 - 63
12345