Paperlane

no. 16 · Tuesday 17 November 2026

Regular subgroups of wreath products and Cayley Cartesian products

Zhaochen Ding, Ted Dobson, Ademir Hujdurović and Yakun Wang

math.CO · 20 pp

Abstract

The Cartesian product of Cayley graphs is again a Cayley graph. For connected graphs, the converse question reduces to Cartesian powers of Cartesian-prime graphs, and consequently to the study of regular subgroups of wreath products in the product action. We prove that, for a transitive permutation group $G$ of degree $2p$ or $4p$, where $p$ is prime, $G\wr S_2$ contains a regular subgroup if and only if $G$ does, and construct counterexamples of degree $8p$ for every prime $p\equiv3\pmod4$. By modifying this construction, we obtain an infinite family of connected non-Cayley graphs whose Cartesian squares are Cayley graphs, giving a negative answer to the converse question. The smallest graph in our family has $120$ vertices and valency $27$. In contrast, we prove that a connected vertex-transitive graph of order $pq$, where $p$ and $q$ are primes, has a Cayley Cartesian power if and only if the graph itself is Cayley.

comments
20 pages
fields
Combinatorics, Group Theory
pdf ↗ page arXiv:2611.21555 ↗