5 citations · 20 across the 17 of their papers we have counts for
Showing 2005Show all
3 papers · 1 filter
math.CO2005
The absence of efficient dual pairs of spanning trees in planar graphs
T. R. Riley, W. P. Thurston
A spanning tree T in a finite planar connected graph G determines a dual spanning tree T* in the dual graph G such that T and T* do not intersect. We show that it is not always pos…
math.GR2005
The unbounded dead-end depth property is not a group invariant
Tim R. Riley, Andrew D. Warshall
The dead-end depth of an element g of a group with finite generating set A is the distance from g to the complement of the radius d(1,g) closed ball, in the word metric d associate…
math.GR2005★ 2 cited
Diameters of Cayley graphs of SL_n(Z/kZ)
M. Kassabov, T. R. Riley
We show that for integers k > 1 and n > 2, the diameter of the Cayley graph of SL_n(Z/kZ) associated to a standard two-element generating set, is at most a constant times n^2 ln k.…