Some additive applications of the isopermetric approach

Yahya Ould Hamidoune (1)

1 C&O - Equipe combinatoire et optimisation

Let $G$ be a group and let $X$ be a finite subset. The isoperimetric method investigates the objective function $|(XB)\setminus X|$, defined on the subsets $X$ with $|X|\ge k$ and $|G\setminus (XB)|\ge k$. A subset with minimal where this objective function attains its minimal value is called a $k$--fragment. In this paper we present all the basic facts about the isoperimetric method. We improve some of our previous results and obtaingeneralizations and short proofs for several known results. We also give some new applications. Some of the results obtained here will be used in coming papers to improve Kempermann structure Theory.

Mots clés: Addition Theorem; connectivity

Domaines: Combinatoire [math.CO]

Yahya Ould Hamidoune. Some additive applications of the isopermetric approach. 2007. ⟨hal-00151810v2⟩