On the independence number of sparser random Cayley graphs

Marcelo Campos, Gabriel Dahia, João Pedro Marciano

The Cayley sum graph ${\Gamma }_A$ of a set $A\subseteq {\mathbb{Z}}_n$ is defined to have vertex set ${\mathbb{Z}}_n$ and an edge between two distinct vertices $x,y\in {\mathbb{Z}}_n$ if $x…