arXiv++ Combinatorics

Browse math.CO papers from arXiv

Papers by Michal Cizek

1 paper(s) by this author · All BibTeX
On prime Cayley graphs
Published in Journal of Combinatorics, Vol. 17, Issue 2 (2026), pp. 223-252 • View PublicationBIB
The decomposition of complex networks into smaller, interconnected components is a central challenge in network theory with a wide range of potential applications. In this paper, we utilize tools from group theory and ring theory to study this problem when the network is a Cayley graph. In particular, we answer the following question: Which Cayley graphs are prime?