# On Coprimality Graphs for Symmetric Groups

Ballantyne, John J and Greer, Nicholas M and Rowley, Peter J (2012) On Coprimality Graphs for Symmetric Groups. Graphs and Combinatorics.

For a group $G$, $X$ a subset of $G$ and $\pi$ a set of positive integers we define a graph $\mathcal{C}_\pi(G,X)$ whose vertex set is $X$ with $x, y \in X$ joined by an edge provided $x \neq y$ and the order of $xy$ is in $\pi$. Here we investigate $\mathcal{C}_\pi(G,X)$ when $G$ is a finite symmetric group and $X$ is a $G$-conjugacy class of elements of order $p$, $p$ a prime.