On Snevily's conjecture and restricted sumsets
组合数学
2016-09-07 v1 数论
摘要
Let G be an additive abelian group whose finite subgroups are all cyclic. Let A_1,...,A_n (n>1) be finite subsets of G with cardinality k>0, and let b_1,...,b_n be pairwise distinct elements of G with odd order. We show that for every positive integer m\leq (k-1)/(n-1) there are more than (k-1)n-(m+1)n(n-1)/2 sets {a_1,...,a_n} such that a_1\in A_1,..., a_n\in A_n, and both a_i\not=a_j and ma_i+b_i\not=ma_j+b_j (or both ma_i\not=ma_j and a_i+b_i\not=a_j+b_j) for all 1\leq i<j\leq n. This extends a recent result of Dasgupta, K\'arolyi, Serra and Szegedy on Snevily's conjecture. Actually stronger results on sumsets with polynomial restrictions are obtained in this paper.
引用
@article{arxiv.math/0610893,
title = {On Snevily's conjecture and restricted sumsets},
author = {Zhi-Wei Sun},
journal= {arXiv preprint arXiv:math/0610893},
year = {2016}
}
备注
14 pages