English

Restrictions on parameters of partial difference sets in nonabelian groups

Combinatorics 2020-09-17 v2 Group Theory

Abstract

A partial difference set SS in a finite group GG satisfying 1S1 \notin S and S=S1S = S^{-1} corresponds to an undirected strongly regular Cayley graph Cay(G,S){\rm Cay}(G,S). While the case when GG is abelian has been thoroughly studied, there are comparatively few results when GG is nonabelian. In this paper, we provide restrictions on the parameters of a partial difference set that apply to both abelian and nonabelian groups and are especially effective in groups with a nontrivial center. In particular, these results apply to pp-groups, and we are able to rule out the existence of partial difference sets in many instances.

Keywords

Cite

@article{arxiv.2006.00353,
  title  = {Restrictions on parameters of partial difference sets in nonabelian groups},
  author = {Eric Swartz and Gabrielle Tauscheck},
  journal= {arXiv preprint arXiv:2006.00353},
  year   = {2020}
}

Comments

corrected typos from first version; to appear in Journal of Combinatorial Designs

R2 v1 2026-06-23T15:56:03.381Z