Scientific article

The small sumsets property for solvable finite groups

Published inEuropean journal of combinatorics, vol. 27, no. 7, p. 1102-1110
Publication date2006

Let G be a group written multiplicatively.We say that G has the small sumsets property if for all positive integers r, s ≤ |G|, there exist subsets A, B ⊂ G such that |A| = r, |B| = s and |A · B| ≤ r + s − 1. If, in addition, it is possible to simultaneously satisfy A ⊂ B whenever r ≤ s, we speak of the nested small sumsets property for G. We prove that finite solvable groups satisfy this stronger form of the property. In the finite non-solvable case, we prove that subsets A, B ⊂ G satisfying |A| = r, |B| = s and |A· B| ≤ r +s−1 also exist, provided either r ≤ 12 or r + s ≥ |G| − 11.

Citation (ISO format)
ELIAHOU, Shalom, KERVAIRE, Michel. The small sumsets property for solvable finite groups. In: European journal of combinatorics, 2006, vol. 27, n° 7, p. 1102–1110. doi: 10.1016/j.ejc.2006.06.004
Main files (1)
Article (Published version)
ISSN of the journal0195-6698

Technical informations

Creation10/13/2010 3:10:00 PM
First validation10/13/2010 3:10:00 PM
Update time03/14/2023 4:07:31 PM
Status update03/14/2023 4:07:31 PM
Last indexation01/15/2024 9:42:40 PM
All rights reserved by Archive ouverte UNIGE and the University of GenevaunigeBlack