Displaying similar documents to “On a conjecture of M. E. Watkins on graphical regular representations of finite groups”

Restricted set addition in Abelian groups: results and conjectures

Vsevolod F. Lev (2005)

Journal de Théorie des Nombres de Bordeaux

Similarity:

We present a system of interrelated conjectures which can be considered as restricted addition counterparts of classical theorems due to Kneser, Kemperman, and Scherk. Connections with the theorem of Cauchy-Davenport, conjecture of Erdős-Heilbronn, and polynomial method of Alon-Nathanson-Ruzsa are discussed. The paper assumes no expertise from the reader and can serve as an introduction to the subject.

Sum-dominant sets and restricted-sum-dominant sets in finite abelian groups

David B. Penman, Matthew D. Wells (2014)

Acta Arithmetica

Similarity:

We call a subset A of an abelian group G sum-dominant when |A+A| > |A-A|. If |A⨣A| > |A-A|, where A⨣A comprises the sums of distinct elements of A, we say A is restricted-sum-dominant. In this paper we classify the finite abelian groups according to whether or not they contain sum-dominant sets (respectively restricted-sum-dominant sets). We also consider how much larger the sumset can be than the difference set in this context. Finally, generalising work of Zhao, we provide asymptotic...