On Arithmetic Progressions in A plus B plus C

被引:3
|
作者
Henriot, Kevin [1 ]
机构
[1] Univ Montreal, Dept Math & Stat, Montreal, PQ H3C 3J7, Canada
关键词
ROTHS THEOREM; SETS;
D O I
10.1093/imrn/rnt121
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
Our main result states that when A, B, C are subsets of Z/NZ of respective densities alpha, beta, gamma, the sumset A + B + C contains an arithmetic progression of length at least e(c(log N)c) for densities alpha >= (log N)(-2+epsilon) and beta, gamma >= e(-c(log N)c), where c depends on epsilon. Previous results of this type required one set to have density at least (log N)(-1+o(1)). Our argument relies on the method of Croot, Laba, and Sisask to establish a similar estimate for the sumset A + B and on the recent advances on Roth's theorem by Sanders. We also obtain new estimates for the analogous problem in the primes studied by Cui, Li, and Xue.
引用
收藏
页码:5134 / 5164
页数:31
相关论文
共 50 条
  • [21] ELEMENTARY CONCEPTUAL PROGRESSIONS: REALITY CHECK plus IMPLICATIONS
    Tzur, Ron
    OPPORTUNITIES IN LEARNING AND TEACHING ELEMENTARY MATHEMATICS, 2019, : 29 - 40
  • [22] INEQUALITIES BETWEEN |A| plus |B| AND |A*| plus |B*|*
    Zhang, Yun
    ELECTRONIC JOURNAL OF LINEAR ALGEBRA, 2018, 34 : 561 - 565
  • [23] C plus plus builder
    Brauer, R
    DR DOBBS JOURNAL, 1997, 22 (07): : 12 - 12
  • [24] B-free numbers in short arithmetic progressions
    Alkan, E
    Zaharescu, A
    JOURNAL OF NUMBER THEORY, 2005, 113 (02) : 226 - 243
  • [25] C plus plus constructors
    Meyers, S
    DR DOBBS JOURNAL, 1997, 22 (05): : 10 - 10
  • [26] C plus plus standards
    Myers, N
    DR DOBBS JOURNAL, 1997, 22 (11): : 10 - +
  • [27] C plus plus evolves!
    Naumann, Axel
    20TH INTERNATIONAL CONFERENCE ON COMPUTING IN HIGH ENERGY AND NUCLEAR PHYSICS (CHEP2013), PARTS 1-6, 2014, 513
  • [28] C plus plus constructors
    Plochan, F
    DR DOBBS JOURNAL, 1997, 22 (08): : 10 - +
  • [29] Equations X plus A = B and (X plus X) plus C = (X - X) plus D over Sets of Natural Numbers
    Lehtinen, Tommi
    MATHEMATICAL FOUNDATIONS OF COMPUTER SCIENCE 2012, 2012, 7464 : 615 - 629
  • [30] Synchronising C/C plus plus and POWER
    Sarkar, Susmit
    Memarian, Kayvan
    Owens, Scott
    Batty, Mark
    Sewell, Peter
    Maranget, Luc
    Alglave, Jade
    Williams, Derek
    ACM SIGPLAN NOTICES, 2012, 47 (06) : 311 - 321