English

Extensions of the Moser-Scherck-Kemperman-Wehn Theorem

Combinatorics 2009-02-19 v2 Number Theory

Abstract

Let Γ=(V,E)\Gamma =(V,E) be a reflexive relation having a transitive group of automorphisms and let vV.v\in V. Let FF be a subset of VV with FΓ(v)={v}F\cap \Gamma ^-(v)=\{v\}. (i) If FF is finite, then Γ(F)FΓ(v)1.| \Gamma (F)\setminus F|\ge |\Gamma (v)|-1. (ii) If FF is cofinite, then Γ(F)FΓ(v)1.| \Gamma (F)\setminus F|\ge |\Gamma ^- (v)|-1. In particular, let GG be group, BB be a finite subset of GG and let FF be a finite or a cofinite subset of GG such that FB1={1}F\cap B^{-1}=\{1\}. Then (FB)FB1.| (FB)\setminus F|\ge |B|-1. The last result (for FF finite), is famous Moser-Scherck-Kemperman-Wehn Theorem. Its extension to cofinite subsets seems new. We give also few applications.

Keywords

Cite

@article{arxiv.0902.1680,
  title  = {Extensions of the Moser-Scherck-Kemperman-Wehn Theorem},
  author = {Yahya Ould Hamidoune},
  journal= {arXiv preprint arXiv:0902.1680},
  year   = {2009}
}