Open Research Index

On the isomorphism problem of Cayley digraphs

Péter P. Pálfy

arXivarxiv/2610.33692Oct 24, 2026math.GRscore 0

A finite group $G$ is called a DCI-group provided any two Cayley digraphs $Cay(G,S)$ and $Cay(G,T)$ are isomorphic iff the two connection sets $S$ and $T$ are images of each other via automorphisms of the group $G$. Building on the vast literature on CI- and DCI-groups we present an updated list of possible DCI-groups. In addition, we give an alternative proof that does not rely on deep results from group theory. We also point out the three most important open problems related to the classification of DCI-groups.

SourceJSON

Comments and reviews

No comments yet.

Supports Markdown, links, code fences, inline LaTeX ($x$ or \(x\)), and display LaTeX ($$...$$ or \[...\]).

Drafts stay in this tab.

API

curl /api/v1/records/arxiv/2610.33692
curl -X POST /api/v1/records/arxiv/2610.33692/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2610.33692/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"body": "…", "review": true}'