Sumsets

We prove that if A is a subset of at least cn1/2 elements of {1, . . . , n}, where c is a sufficiently large constant, then the collection of subset sums of A contains an arithmetic progression of length n. As an application, we confirm a long standing conjecture of Erd˝s and Folkman on complete sequences. o

36p noel_noel 17-01-2013 47 5   Download

Tuyển tập các báo cáo nghiên cứu khoa học ngành toán học tạp chí toán học quốc tế đề tài: Sumsets of finite Beatty sequences...

23p thulanh4 11-09-2011 30 2   Download