Minimum number of additive tuples in groups of prime order

For a prime number p and a sequence of integers a0,…,ak∈{0,1,…,p}, let s(a0,…,ak) be the minimum number of (k+1)-tuples (x0,…,xk)∈A0×⋯×Ak with x0=x1+⋯+xk, over subsets A0,…,Ak⊆Zp of sizes a0,…,ak respectively. We observe that an elegant argument of Samotij and Sudakov can be extended to show that th...

Full description

Bibliographic Details
Main Authors: Chervak, O, Pikhurko, O, Staden, K
Format: Journal article
Published: Electronic Journal of Combinatorics 2019