{"id":"arxiv/2609.01486","url":"https://arxiv.org/abs/2609.01486","tags":["math.CO"],"score":0,"title":"Induced Embeddings of Graphs into Abelian Cayley Graphs","domain":"math.CO","source":"arxiv","authors":["Rigobert Fokam Souop","Laurent Bitjoka"],"reviews":0,"subject":"math.CO","summary":"For a finite graph $G$ on $n$ vertices, let $η(G)$ denote the least order of a finite abelian group $Γ$ for which $G$ is an induced subgraph of some Cayley graph of $Γ$. Babai and Sós (1985) settled the worst-case order of magnitude: it is $Θ(n^2)$. We treat $η$ instead as an invariant of the individual graph, minimised over all finite abelian groups rather than over the cyclic groups alone, which is the restriction implicit in the literature on representation numbers modulo $n$. We prove a local order floor: $η(G)$ is at least the maximum of $n$ and twice the largest independence number of…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-09-01","reactions":{}}