Interlacing families. I: Bipartite Ramanujan graphs of all degrees (Q2352911): Difference between revisions

@@ Property / arXiv ID @@
+.4132
@@ Property / arXiv ID: 1304.4132 / rank @@
+Normal rank
@@ Property / Wikidata QID @@
+Q56553645
@@ Property / Wikidata QID: Q56553645 / rank @@
+Normal rank
@@ Property / cites work @@
+Random Lifts of Graphs: Edge Expansion
@@ Property / cites work: Random Lifts of Graphs: Edge Expansion / rank @@
+Normal rank
@@ Property / cites work @@
+Random lifts of graphs: Independence and chromatic number
+Normal rank
@@ Property / cites work @@
+Lifts, discrepancy and nearly optimal spectral gap
+Normal rank
@@ Property / cites work @@
+Applications of stable polynomials to mixed determinants: Johnson's conjectures, unimodality, and symmetrized Fischer products
+Normal rank
@@ Property / cites work @@
+Multivariate Pólya-Schur classification problems in the Weyl algebra
+Normal rank
@@ Property / cites work @@
+Cubic Ramanujan graphs
@@ Property / cites work: Cubic Ramanujan graphs / rank @@
+Normal rank
@@ Property / cites work @@
+The roots of the independence polynomial of a clawfree graph
+Normal rank
@@ Property / cites work @@
+Eigenvalues of graphs and a simple proof of a theorem of Greenberg
+Normal rank
@@ Property / cites work @@
+Obreschkoff's theorem revisited: What convex sets are contained in the set of hyperbolic polynomials?
+Normal rank
@@ Property / cites work @@
+On the zeros of convex combinations of polynomials
+Normal rank
@@ Property / cites work @@
+Spectra of hypergraphs and applications
@@ Property / cites work: Spectra of hypergraphs and applications / rank @@
+Normal rank
@@ Property / cites work @@
+Relative expanders or weakly relatively Ramanujan graphs.
+Normal rank
@@ Property / cites work @@
+A proof of Alon’s second eigenvalue conjecture and related problems
+Normal rank
@@ Property / cites work @@
+Matchings and walks in graphs
@@ Property / cites work: Matchings and walks in graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q3933016
@@ Property / cites work: Q3933016 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3137758
@@ Property / cites work: Q3137758 / rank @@
+Normal rank
@@ Property / cites work @@
+Walk generating functions and spectral measures of infinite graphs
+Normal rank
@@ Property / cites work @@
+Q3499239
@@ Property / cites work: Q3499239 / rank @@
+Normal rank
@@ Property / cites work @@
+Theory of monomer-dimer systems
@@ Property / cites work: Theory of monomer-dimer systems / rank @@
+Normal rank
@@ Property / cites work @@
+Expander graphs and their applications
@@ Property / cites work: Expander graphs and their applications / rank @@
+Normal rank
@@ Property / cites work @@
+Ramanujan local systems on graphs
@@ Property / cites work: Ramanujan local systems on graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Spectra of regular graphs and hypergraphs and orthogonal polynomials
+Normal rank
@@ Property / cites work @@
+Word maps and spectra of random graph lifts
@@ Property / cites work: Word maps and spectra of random graph lifts / rank @@
+Normal rank
@@ Property / cites work @@
+Random lifts of graphs: perfect matchings
@@ Property / cites work: Random lifts of graphs: perfect matchings / rank @@
+Normal rank
@@ Property / cites work @@
+Spectra of lifted Ramanujan graphs
@@ Property / cites work: Spectra of lifted Ramanujan graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Ramanujan graphs
@@ Property / cites work: Ramanujan graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Discrete groups, expanding graphs and invariant measures. Appendix by Jonathan D. Rogawski
+Normal rank
@@ Property / cites work @@
+Not every uniform tree covers Ramanujan graphs
@@ Property / cites work: Not every uniform tree covers Ramanujan graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Interlacing families. II: Mixed characteristic polynomials and the Kadison-Singer problem
+Normal rank
@@ Property / cites work @@
+Explicit group-theoretical constructions of combinatorial schemes and their application to the design of expanders and concentrators
+Normal rank
@@ Property / cites work @@
+Existence and explicit constructions of \(q+1\) regular Ramanujan graphs for every prime power \(q\)
+Normal rank
@@ Property / cites work @@
+On the second eigenvalue of a graph
@@ Property / cites work: On the second eigenvalue of a graph / rank @@
+Normal rank
@@ Property / cites work @@
+Hyperbolicity and stable polynomials in combinatorics and probability
+Normal rank
@@ Property / cites work @@
+Ramanujan graphs and Hecke operators
@@ Property / cites work: Ramanujan graphs and Hecke operators / rank @@
+Normal rank
@@ Property / cites work @@
+Expansion of random graphs: new proofs, new results
+Normal rank
@@ Property / cites work @@
+Q3909512
@@ Property / cites work: Q3909512 / rank @@
+Normal rank
@@ Property / cites work @@
+The complexity of computing the permanent
@@ Property / cites work: The complexity of computing the permanent / rank @@
+Normal rank
@@ Property / cites work @@
+Multivariate stable polynomials: theory and applications
+Normal rank