arXiv++ Combinatorics

Browse math.CO papers from arXiv

Restrictions on parameters of partial difference sets in nonabelian groups

Published: 2020-05-30 | Updated: 2020-09-16
Comments: corrected typos from first version; to appear in Journal of Combinatorial Designs

Abstract

A partial difference set $S$ in a finite group $G$ satisfying $1 \notin S$ and $S = S^{-1}$ corresponds to an undirected strongly regular Cayley graph ${\rm Cay}(G,S)$. While the case when $G$ is abelian has been thoroughly studied, there are comparatively few results when $G$ 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 $p$-groups, and we are able to rule out the existence of partial difference sets in many instances.

BibTeX

Loading...