6a29d9c2468fd17d.tex
1: \begin{abstract}\noindent
2: The degree-diameter problem seeks to find the largest possible number of vertices in a graph having given diameter and given maximum degree.
3: Very often the problem is studied for restricted families of graph such as vertex-transitive or Cayley graphs,
4: with the goal being to find a family of graphs with good asymptotic properties.
5: In this paper we restrict attention to Cayley graphs, and study the asymptotics by fixing a small diameter and constructing families of graphs
6: of large order for all values of the maximum degree. 
7: Much of the literature in this direction is focused on the diameter two case.
8: In this paper we consider larger diameters, and use a variety of techniques to derive new best asymptotic constructions for
9: diameters 3, 4 and 5 as well as an improvement to the general bound for all odd diameters.
10: Our diameter 3 construction is, as far as we know, the first to employ matrix groups over finite fields in the degree-diameter problem.
11: \end{abstract}