Robert Manson Sawko, Malgorzata Zimon
SIAM/ASA JUQ
We prove that random d-regular Cayley graphs of the symmetric group asymptotically almost surely have girth at least (logd-1 |G|)1/2/2 and that random d-regular Cayley graphs of simple algebraic groups over Fq asymptotically almost surely have girth at least logd-1 |G|/ dim(G). For the symmetric p-groups the girth is between log log|G|and (log|G|)α with α < 1. Several conjectures and open questions are presented. © 2009 Wiley Periodicals, Inc.
Robert Manson Sawko, Malgorzata Zimon
SIAM/ASA JUQ
Vladimir Yanovski, Israel A. Wagner, et al.
Ann. Math. Artif. Intell.
Peter Wendt
Electronic Imaging: Advanced Devices and Systems 1990
F. Odeh, I. Tadjbakhsh
Archive for Rational Mechanics and Analysis