Abelian Cayley digraphs with asymptotically large order for any given degree (Q281620)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 6579094
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Abelian Cayley digraphs with asymptotically large order for any given degree |
scientific article; zbMATH DE number 6579094 |
Statements
Abelian Cayley digraphs with asymptotically large order for any given degree (English)
0 references
11 May 2016
0 references
Summary: Abelian Cayley digraphs can be constructed by using a generalization to \(\mathbb{Z}^n\) of the concept of congruence in \(\mathbb{Z}\). Here we use this approach to present a family of such digraphs, which, for every fixed value of the degree, have asymptotically large number of vertices as the diameter increases. Up to now, the best known large dense results were all non-constructive.
0 references
Cayley digraph
0 references
abelian group
0 references
degree/diameter problem
0 references
congruences in \(\mathbb Z^n\)
0 references
Smith normal form
0 references
0 references
0.9007189869880676
0 references
0.8794634342193604
0 references
0.8655564785003662
0 references
0.8543419241905212
0 references
0.8530904650688171
0 references
