scientific article; zbMATH DE number 782054
From MaRDI portal
Publication:4841310
zbMath0835.05033MaRDI QIDQ4841310
Publication date: 19 March 1996
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Extremal problems in graph theory (05C35) Random graphs (graph-theoretic aspects) (05C80) Sums of independent random variables; random walks (60G50) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50)
Related Items
On the Origins, Nature, and Impact of Bourgain’s Discretized Sum-Product Theorem, The spectral gap of graphs arising from substring reversals, Unnamed Item, On the second largest eigenvalue of some Cayley graphs of the symmetric group, Eigenvalues of Cayley graphs, Expansion and random walks in \(\text{SL}_d(\mathbb{Z}/p^n\mathbb{Z})\). II., Affine linear sieve, expanders, and sum-product, Zeta functions of finite graphs and coverings. III, Isospectral Cayley graphs of some finite simple groups, Non-commutative methods in additive combinatorics and number theory, Expansion properties of Cayley graphs of the alternating groups, Maximum likelihood estimates of pairwise rearrangement distances, Strong uniform expansion in \(\text{SL}(2,p)\)., Large degree covers and sharp resonances of hyperbolic surfaces, Expansion in perfect groups., Character estimates for finite simple groups and applications, Arithmetic and dynamics on varieties of Markoff type, Character levels and character bounds for finite classical groups, On a girth-free variant of the Bourgain-Gamburd machine, Asymptotic Absence of Poles of Ihara Zeta Function of Large Erdős–Rényi Random Graphs, Representations of finite groups. Abstracts from the workshop held April 16--21, 2023, Ergodic properties of boundary actions and the Nielsen-Schreier theory, Which graphs are determined by their spectrum?, Some topics in the dynamics of group actions on rooted trees., Time inhomogeneous Markov chains with wave-like behavior, Universal lattices and unbounded rank expanders., Symmetric groups and expander graphs., Nonbacktracking spectrum of random graphs: community detection and nonregular Ramanujan graphs, Expansion and random walks in \(\text{SL}_d(\mathbb{Z}/p^n\mathbb{Z})\). I., Dimension expanders, New results on expanders, Eigenvalues of graphs and a simple proof of a theorem of Greenberg, Critical constants for recurrence of random walks on \(G\)-spaces., Symmetric groups and expanders, Sieving and expanders, Characters of symmetric groups: sharp bounds and applications., Generalized Cayley graphs over polygroups, Expanding graphs and invariant means, Not every uniform tree covers Ramanujan graphs, Weighted expanders and the anisotropic Alon-Boppana theorem, Expander graphs in pure and applied mathematics, On random random walks, A construction of a partial difference set in the extraspecial groups of order \(p^3\) with exponent \(p^2\), Families of expanding graphs and Hecke pairs, Property FW and wreath products of groups: a simple approach using Schreier graphs, Rapidly mixing random walks and bounds on characters of the symmetric group, On the spectral gap for infinite index ``congruence subgroups of \(SL_2(\mathbb{Z})\), Ramanujan complexes of type \(\widetilde A_d\), On the spectral gap for infinite index ``congruence subgroups of SL\(_2(\mathbb{Z})\)
