Главная
Study mode:
on
1
Intro
2
Ramanujan graphs: Finite graphs which resemble infinite graphs
3
Random finite graphs which resemble infinite graphs
4
Beyond d-regular trees
5
Spectrally resembling infinite graphs
6
Adjacency matrix
7
Consider the formal polynomial
8
Approach: finite permutations
9
Matrix-weighted polynomials
10
Our results
11
Open problems
Description:
Explore the concept of explicit near-fully X-Ramanujan graphs in this 22-minute IEEE conference talk by Ryan O'Donnell and Xinyu Wu from Carnegie Mellon University. Delve into the fascinating world of finite graphs that resemble infinite graphs, and discover how random finite graphs can exhibit similar properties. Examine the concept of d-regular trees and learn about graphs that spectrally resemble infinite structures. Investigate the role of adjacency matrices and formal polynomials in graph theory. Gain insights into the approach using finite permutations and matrix-weighted polynomials. Conclude with a discussion of the presenters' results and potential open problems in this field of study.

Explicit Near-Fully X-Ramanujan Graphs

IEEE
Add to list
00:00
-02:10