Let G be a Chevalley group scheme of rank l. Let $${G_n := G(\mathbb{Z} / p^{n} \mathbb{Z})}$$ be the family of finite groups for $${n \in \mathbb{N}}$$ and some fixed prime number p >p 0. We prove a uniform poly-logarithmic diameter bound of the Cayley graphs of G n with respect to arbitrary sets of generators. In other words, for any subset S which generates G n , any element of G n is a product of C n d elements from $${S \cup S^{-1}}$$ . Our proof is elementary and effective, in the sense that the constant d and the functions p 0(l) and C(l, p) are calculated explicitly. Moreover, we give an efficient algorithm for computing a short path between any two vertices in any Cayley graph of the groups G
AbstractThe diameter of a finite group G with respect to a generating set A is the smallest non-nega...
For a finite group G, let diam(G) denote the maximum diameter of a connected Cayley graph of G. A we...
AbstractIn this paper we determine new bounds on the maximum number of vertices of a Cayley graph wi...
AbstractWe show that for integers k≥2 and n≥3, the diameter of the Cayley graph of SLn(Z/kZ) associa...
A well-known conjecture of Babai states that if G is a finite simple group and X is a generating set...
Let S be a subset generating a finite group G. The corresponding Cayley graph G(G, S) has the elemen...
The unipotent subgroup of a finite group of Lie type over a prime field Fp comes equipped with a nat...
Let S be a subset generating a finite group G. The corresponding Cayley graph G(G, S) has the elemen...
Abstract. The unipotent subgroup of a finite group of Lie type over a prime field Fp comes equipped ...
AbstractIn this note we obtain a simple expression of any finite group by means of its generating se...
AbstractLet G be either the symmetric or the alternating group of degree n. We prove that, given any...
Let [Formula: see text] be a group and [Formula: see text] be a descending sequence of finite-index ...
AbstractIf n≥10, then there is a trivalent Cayley graph for G=PSL (n,q) whose diameter is O(log|G|)
AbstractWe study the diameter of Waring graphs over Zp, where p is a prime, i.e., Cayley graphs on (...
In this paper we are concerned with the conjecture that, for any set of generators $S$ of the symmet...
AbstractThe diameter of a finite group G with respect to a generating set A is the smallest non-nega...
For a finite group G, let diam(G) denote the maximum diameter of a connected Cayley graph of G. A we...
AbstractIn this paper we determine new bounds on the maximum number of vertices of a Cayley graph wi...
AbstractWe show that for integers k≥2 and n≥3, the diameter of the Cayley graph of SLn(Z/kZ) associa...
A well-known conjecture of Babai states that if G is a finite simple group and X is a generating set...
Let S be a subset generating a finite group G. The corresponding Cayley graph G(G, S) has the elemen...
The unipotent subgroup of a finite group of Lie type over a prime field Fp comes equipped with a nat...
Let S be a subset generating a finite group G. The corresponding Cayley graph G(G, S) has the elemen...
Abstract. The unipotent subgroup of a finite group of Lie type over a prime field Fp comes equipped ...
AbstractIn this note we obtain a simple expression of any finite group by means of its generating se...
AbstractLet G be either the symmetric or the alternating group of degree n. We prove that, given any...
Let [Formula: see text] be a group and [Formula: see text] be a descending sequence of finite-index ...
AbstractIf n≥10, then there is a trivalent Cayley graph for G=PSL (n,q) whose diameter is O(log|G|)
AbstractWe study the diameter of Waring graphs over Zp, where p is a prime, i.e., Cayley graphs on (...
In this paper we are concerned with the conjecture that, for any set of generators $S$ of the symmet...
AbstractThe diameter of a finite group G with respect to a generating set A is the smallest non-nega...
For a finite group G, let diam(G) denote the maximum diameter of a connected Cayley graph of G. A we...
AbstractIn this paper we determine new bounds on the maximum number of vertices of a Cayley graph wi...