scientific article; zbMATH DE number 1849959

Giuliana Davidoff, Alain Valette, Peter C. Sarnak

Publication date: 7 January 2003

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

expander Ramanujan graph graphs with large girth and large chromatic number

Extremal problems in graph theory (05C35) Sums of squares and representations by other particular quadratic forms (11E25) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Fourier coefficients of automorphic forms (11F30) Introductory exposition (textbooks, tutorial papers, etc.) pertaining to combinatorics (05-01) Introductory exposition (textbooks, tutorial papers, etc.) pertaining to number theory (11-01)

Related Items

One-matching bi-Cayley graphs and homogeneous bi-Cayley graphs over finite cyclic groups, Connection of \(p\)-ary \(t\)-weight linear codes to Ramanujan Cayley graphs with \(t+1\) eigenvalues, The limit theorem with respect to the matrices on non-backtracking paths of a graph, Some properties of the norm in a division quaternion algebra, On the eigenvalues of the graphs \(D(5,q)\), On Sarnak’s Density Conjecture and Its Applications, Explicit non-malleable codes from bipartite graphs, Finiteness theorems on elliptical billiards and a variant of the dynamical Mordell–Lang conjecture, Deterministic Fault-Tolerant Distributed Computing in Linear Time and Communication, Deterministic methods of Ramanujan graph construction for use in cryptographic algorithms based on generalized cellular automata, Expansion properties of random Cayley graphs and vertex transitive graphs via matrix martingales, Collisions for the LPS Expander Graph Hash Function, Optimal network topologies: expanders, cages, Ramanujan graphs, entangled networks and all that, Growth in groups: ideas and perspectives, The problem of deficiency indices for discrete Schrödinger operators on locally finite graphs, Rényi and Tsallis entropies related to eigenfunctions of quantum graphs, Approximate groups and doubling metrics, Codes over subsets of algebras obtained by the Cayley-Dickson process, Bounds on the number of compatible \(k\)-simplices matching the orientation of the \((k-1)\)-skeleton of a simplex, Spectral estimates for infinite quantum graphs, Eigenvalues of Cayley graphs, Graph-theoretic design and analysis of key predistribution schemes, Cutoff on graphs and the Sarnak-Xue density of eigenvalues, Enumerating big orbits and an application: \(B\) acting on the cosets of \(Fi_{23}\)., Distribution of eigenvalues of real symmetric palindromic Toeplitz matrices and circulant matrices, Explicit construction of a Ramanujan \((n_1,n_2,\dots,n_{d-1})\)-regular hypergraph, Colourful categories, Robust gossiping with an application to consensus, Cutoff on all Ramanujan graphs, Spectra of the neighbourhood corona of two graphs, Axiomatic construction of trees from boundary arcs, The spectrum of Platonic graphs over finite fields, Integral Cayley graphs over dihedral groups, Enumeration of cubic Cayley graphs on dihedral groups, The magnetic discrete Laplacian inferred from the Gauß-Bonnet operator and application, On the chromatic number of structured Cayley graphs, EXPANDER GRAPHS AND SIEVING IN COMBINATORIAL STRUCTURES, Codes over a subset of octonion integers, Cayley-type graphs for group-subgroup pairs, Classical Kloosterman sums: representation theory, magic squares, and Ramanujan multigraphs, Measurable chromatic and independence numbers for ergodic graphs and group actions, Expander graphs and their applications, Super-Golden-Gates for \(PU(2)\), A quantitative version of the non-Abelian idempotent theorem, On high-girth expander graphs with localized eigenvectors, Strong approximation in the Apollonian group, Some topics in the dynamics of group actions on rooted trees., A Counting Proof for When 2 Is a Quadratic Residue, Optimal induced universal graphs for bounded-degree graphs, On codes over quaternion integers, Cyclic codes over some finite quaternion integer rings, The dual Cheeger constant and spectra of infinite graphs, Submodularity in Conic Quadratic Mixed 0–1 Optimization, Unitary homogeneous bi-Cayley graphs over finite commutative rings, On the sizes of expander graphs and minimum distances of graph codes, Embedding Graphs into Larger Graphs: Results, Methods, and Problems, Quasirandom Groups, Expander graphs -- both local and global, The Baum–Connes conjecture: an extended survey, Regular graphs of large girth and arbitrary degree, Distance powers of unitary Cayley graphs, Proving the triviality of rational points on Atkin-Lehner quotients of Shimura curves, Spectral and combinatorial properties of some algebraically defined graphs, Integer-Valued Polynomials on Algebras: A Survey of Recent Results and Open Questions, The Minimum Distance of Graph Codes, Optimal topological design for distributed estimation over sensor networks, The adjacency matrix and the discrete Laplacian acting on forms, On the multiplicity-free actions of the sporadic simple groups., Explicit Bounds from the Alon–Boppana Theorem, Quasi-local algebras and asymptotic expanders, Spectral theory of infinite quantum graphs, Better path-finding algorithms in LPS Ramanujan graphs, Non-triviality conditions for integer-valued polynomial rings on algebras, Eigenvalues and expansion of bipartite graphs, Doing-it-all with bounded work and communication, From Apollonius to Zaremba: Local-global phenomena in thin orbits, Counting problems in Apollonian packings, Eigenvalues of the Laplacian on the Goldberg-Coxeter constructions for 3- and 4-valent graphs, Cubic polyhedral Ramanujan graphs with face size no larger than six, A bipartite strengthening of the crossing Lemma, On the extreme eigenvalues of regular graphs., Abelian subgroup structure of square complex groups and arithmetic of quaternions, Černý's conjecture and group representation theory, The hyperbolic lattice point count in infinite volume with applications to sieves, Eigenvalues of graphs and a simple proof of a theorem of Greenberg, Geodesics with one self-intersection, and other stories, Closed walks and eigenvalues of abelian Cayley graphs, Convergence of metric graphs and energy forms, The spectra of lamplighter groups and Cayley machines., A strengthening and a multipartite generalization of the Alon-Boppana-Serre theorem, Minimal selectors and fault tolerant networks, A spectral version of the Moore problem for bipartite regular graphs, Unboundedness of adjacency matrices of locally finite graphs, Box spaces of the free group that neither contain expanders nor embed into a Hilbert space, Explicit Construction of Ramanujan Bigraphs, Ramanujan graphs and expander families constructed from \(p\)-ary bent functions, The spectral gap of sparse random digraphs, A combinatorial proof of Bass's determinant formula for the zeta function of regular graphs, Ramanujan Graphs for Post-Quantum Cryptography, The discrete Laplacian acting on 2-forms and application, Equiangular lines with a fixed angle, On the Action of the Sporadic Simple Baby Monster Group on its Conjugacy Class 2B, Expander graphs in pure and applied mathematics, The exact convergence rate in the ergodic theorem of Lubotzky-Phillips-Sarnak and a universal lower bound on discrepancies, Steganographic schemes from perfect codes on Cayley graphs, Logarithmic girth expander graphs of \(SL_n({\mathbb{F}}_p)\), Kazhdan groups with infinite outer automorphism group, Cutoff on hyperbolic surfaces, Group approximation in Cayley topology and coarse geometry. II: Fibred coarse embeddings, Kissing numbers of regular graphs, Families of expanding graphs and Hecke pairs, Unnamed Item, Quadratic unitary Cayley graphs of finite commutative rings, On the spectral gap for infinite index ``congruence subgroups of \(SL_2(\mathbb{Z})\), New and explicit constructions of unbalanced Ramanujan bipartite graphs, On the spectral gap for infinite index ``congruence subgroups of SL\(_2(\mathbb{Z})\)