Carregant...
Carregant...

Vés al contingut (premeu Retorn)

Large restricted sumsets in general Abelian groups

Autor
Hamidoune, Y.O.; López, S.C.; Plagne, A.
Tipus d'activitat
Article en revista
Revista
European journal of combinatorics
Data de publicació
2013-11
Volum
34
Número
8
Pàgina inicial
1348
Pàgina final
1364
DOI
https://doi.org/10.1016/j.ejc.2013.05.020 Obrir en finestra nova
Resum
Let A, B and S be subsets of a finite Abelian group G. The restricted sumset of A and B with respect to S is defined as A¿SB = {a + b : a ¿ A, b ¿ Banda - b ¿ S} Let L S = max z ¿G| { (x, y) : x, y ¿ G, x + y = zandx - y ¿ S} |. A simple application of the pigeonhole principle shows that |A| + |B| > |G| + L S implies A¿SB = G. We then prove that if |A| + |B| = |G| + L S then |A¿SB| = |G| - 2|S|. We also characterize the triples of sets (A, B, S) such that |A| + |B| = |G| + L S and |A¿S...
Grup de recerca
COMBGRAPH - Combinatòria, Teoria de Grafs i Aplicacions

Participants