Extensions of the Scherk-Kemperman theorem

Abstract: Let

G a m m a = (V, E)

be a reflexive relation with a transitive automorphisms group. Let

v i n V

and let

F

be a finite subset of

V

with

v i n F .

We prove that the size of

G a m m a (F)

(the image of

F

) is at least

|F|+ |Gamma (v)|-|Gamma ^- (v)cap F|.

Let

A, B

be finite subsets of a group

G .

Applied to Cayley graphs, our result reduces to following extension of the Scherk-Kemperman Theorem, proved by Kemperman:

|AB|ge |A|+|B|-|Acap (cB^{-1})|,

for every

c i n A B .

Recommendations

Cites Work

Cited In (6)

This page was built for publication: Extensions of the Scherk-Kemperman theorem