On the girth of random Cayley graphs
暂无分享,去创建一个
[1] Michael Larsen,et al. Word maps have large image , 2002, math/0211302.
[2] D.B.A Epstein. Almost all subgroups of a Lie group are free , 1971 .
[3] Igor Pak,et al. Random Cayley Graphs with O(log[G]) Generators Are Expanders , 1999, ESA.
[4] Gábor Hetyei,et al. On the Diameter of Random Cayley Graphs of the Symmetric Group , 1992, Combinatorics, Probability and Computing.
[5] Svante Janson,et al. Random graphs , 2000, ZOR Methods Model. Oper. Res..
[6] Noga Alon,et al. The Probabilistic Method , 2015, Fundamentals of Ramsey Theory.
[7] Balint Virag,et al. Dimension and randomness in groups acting on rooted trees , 2004 .
[8] Mukarram Ahmad,et al. Continued fractions , 2019, Quadratic Number Theory.
[9] Alexander Lubotzky,et al. Discrete groups, expanding graphs and invariant measures , 1994, Progress in mathematics.
[10] Brendan D. McKay,et al. Short Cycles in Random Regular Graphs , 2004, Electron. J. Comb..
[11] Norman L. Biggs,et al. Note on the girth of Ramanujan graphs , 1990, J. Comb. Theory, Ser. B.
[12] Svante Janson,et al. Random graphs , 2000, Wiley-Interscience series in discrete mathematics and optimization.
[13] Noga Alon,et al. Random Cayley Graphs and Expanders , 1994, Random Struct. Algorithms.
[14] Anders Bjært Sørensen. Projective Reed-Muller codes , 1991, IEEE Trans. Inf. Theory.
[15] László Pyber,et al. Residual properties of free groups and probabilistic methods , 2003 .
[16] Moshe Morgenstern,et al. Existence and Explicit Constructions of q + 1 Regular Ramanujan Graphs for Every Prime Power q , 1994, J. Comb. Theory, Ser. B.
[17] Wilfried Imrich,et al. Explicit construction of regular graphs without small cycles , 1984, Comb..
[18] László Babai,et al. On the diameter of the symmetric group: polynomial bounds , 2004, SODA '04.
[19] Miklos Abert. On the probability of satisfying a word in a group , 2005 .
[20] Jean-Pierre Serre. Lettre à M. Tsfasman , 2000 .
[21] G. A. Margulis,et al. Explicit constructions of graphs without short cycles and low density codes , 1982, Comb..
[22] F. Lazebnik,et al. A new series of dense graphs of high girth , 1995, math/9501231.
[23] Alfred Weiss. Girths of bipartite sextet graphs , 1984, Comb..
[24] Leonard J. Schulman,et al. Improved Expansion of Random Cayley Graphs , 2004, Discret. Math. Theor. Comput. Sci..
[25] Brendan D. McKay,et al. A nine point theorem for 3-connected graphs , 1982, Comb..
[26] Aner Shalev,et al. The probability of generating a finite simple group , 1995 .
[27] Peter Sarnak,et al. Spectra of elements in the group ring of SU(2) , 1999 .
[28] Norman Biggs,et al. The sextet construction for cubic graphs , 1983, Comb..
[29] Alexander Russell,et al. Random Cayley Graphs are Expanders: a Simple Proof of the Alon-Roichman Theorem , 2004, Electron. J. Comb..
[30] Vadim Kaloshin,et al. Diophantine properties of elements of SO(3) , 2000 .
[31] Gareth A. Jones,et al. Varieties and simple groups , 1974, Journal of the Australian Mathematical Society.
[32] J. Bourgain,et al. Uniform expansion bounds for Cayley graphs of SL2(Fp) , 2008 .
[33] Miklos Abert,et al. Group Laws and Free Subgroups in Topological Groups , 2003, math/0306364.
[34] Thomas P. Hayes,et al. Near-independence of permutations and an almost sure polynomial bound on the diameter of the symmetric group , 2005, SODA '05.