Regular subgroups of wreath products and Cayley Cartesian products
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.
Authors
- Ademir Hujdurović (ORCID: https://orcid.org/0000-0001-8892-9938)
- Ted Dobson (ORCID: https://orcid.org/0000-0003-2013-4594)
- Yakun Wang
- Zhaochen Ding
Publication Details
- Journal
- arXiv (Cornell University)
- Published
- 2026-11-16
- DOI
- https://doi.org/10.48550/arxiv.2611.21555
- Primary Topic
- Finite Group Theory Research
- Type
- preprint